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Foreword 

by Ian Stewart 


When I arrived at Churchill College in 1963, I had already heard of Eureka, 
thanks to the inimitable Martin Gardner, who had mentioned it in his celebrated 
Mathematical Games column in Scientihc American. Martin died in 2010, and trib- 
utes poured in from the mathematical community. The most apt summary of liis in- 
Auence is a quote attributed to Ron Graharn: “Gardner turned thousands of cliildren 
into mathematicians, and thousands of mathematicians into children”. He did both to 
rne, in that order. 

Anyway, on arriving in Cambridge I hastened to join the Archimedeans, and by a 
quirk of fate ended up editing Eureka. The previous editor, Peter Lee, was at Chur- 
cliill, and also my Director of Studies: he took steps to keep it in the family. I found a 
note from him in my copy of issue 27, 1964, the 25tli Jubilee issue. It reads: “And the 
best of British luck for you next time.” 

Now, I may be biased, but I think Eureka is a brilliant magazine. Many of its arti- 
cles are classics. In issue 13 (1950) Cedric A. B. Smith, under liis pseudonym Blanche 
Descartes, answered the 12-ball weighing puzzle in a poem, whose crux was the lines 

F AM NOT LICKED 
MA DO LIKE 
ME TO FIND 
FAKE COIN 

Exercise for the reader: work out what the devil I’m rabbiting on about. 

I also remember vividly the article “Train Sets” by Adam Chalcraft and Michael 
Greene (issue 53, 1994), which interpreted the Halting Problem for Turing machines 
in terms of the layout of a toy railway track. Conclusion: there is no algorithm to 
predict, for any layout, whether the train will eventually reach the station. I’m pretty 
sure this connection can be turned into a dynamical system witli undecidable dynam- 
ics, and may even write this up some tirne. It nicely complements fundamental work 
on this question by Cristopher Moore of the Santa Fe Institute. 

When I left Cambridge to do a PhD at Warwick, my experience with Eureka 
helped when a group of us founded our own mathematical fanzine, Manifold, which 
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Gardner also mentioned occasionally. Through a series of coincidences too tortuous to 
relate here, I ended up becoming tlie fourth person to write Gardner’s colurnn, now 
renamed Mathematical Recreations. So I have the Archinredeans, and Eureka in par- 
ticular, to thank for my involvement in the popularisation of mathematics. 

Manifold folded after 20 issues and 12 years. Eureka has greater longevity, and is 
still going strong, with 60 issues over 71 years (the first issue was in 1939). Em sure 
that by 2050 or earlier it will have reach its lOOth issue, though by then it will 
probably exist in some version of William Gibson’s cyberspace, not on that funny 
stuff they used to call “paper”, or even in a (shock, liorror) machine. 

It is a privilege and a pleasure to celebrate the 60th issue of Eureka, and to thank 
all of the editors, over the last six decades, for making the mathematical world a 
more pleasant and interesting place. To quote the ancient Egyptian phrase: 

w 

Life, Prosperity, Health! 


0 h let us raise a toaming beaker, 

0f Nescate in cup styrene, 

To praise the 60th Eureka, 

N o finer journal can be seen, 

N or greater pleasure does my post afford, 
Than sending blessingsfrom the Faculty Board. 

ProtessorTom Korner, 

Chairman of the FacuIty Board 
Faculty of M athematics 
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Editorial 

60 Issues of EUREKA 


12 3 4 
T Tf TTT ^ 


The number 60 has an important meaning in rnany aspects 
of' life: there are 60 minutes in one hour, 60° in an equilateral 
triangle and 2x6 rnonths in a year. This is a legacy of the 
Babylonian number system, which hrst appeared around 3500 
BC. As with Roman numerals, all numbers from 1 to 59 can be 
represented by only two symbols T(l) an d <( 10 ); an essential 
improvement over previous nurnber systems requiring a different symbol for each 
number. The Babylonians were also the hrst to use a positional nurnber system: all 
numbers bigger than 59 have multiple digits and decimal digits were written as mul- 
tiples of 1/60. Base 60 was chosen because of the large nurnber of divisors: 60 is the 
smallest number divisible by all integers from 1 to 6 . 


10 20 30 40 50 
< <€ « < <£ 

22 62 72 

«CTT T TT T <TT 



60 was also important in many other cultures: tlu 
Chinese calendar, for example, is based on the Sexu■ 
genary Cycle (7\+/£ E P). This cycle arises since 60 
is the lowest comrnon multiple of 10 and 12. Tradi- 
tionally, the Chinese count years using a 10-year 
cycle, called the 10 Heavenly Streams (consisting 
of ying, yang combined with the five elements 
earth, water, wood, fire) and using a 12 -year cycle, 
called the 12 Earthly Branches (consisting of the 12 
animal signs). 2010 is the year of the tiger, yang and 
metal — the current sexagenary cycle will hnisli in 20-13. 


In Christian culture, 6 has a rather dark meaning and 666 is even called the 
“Number of the Beast”. The number 666 appears several times in the Bible, and in 
other old scripts. The ancient writers probably didn’t know that 666 is related to the 
golden ratio by <j> = —2 sin( 666 °) = —2 cos ( 6 x 6 x 6 °), but maybe they were aware of 
some of the following “scary” relationships: 

93 ( 666 ) = 6 x 6 x 6 , 93 is Eulers Totient Function 

666 = 3 6 - 2 6 + l 6 , 

666 = 1 + 2 + 3 + ••• + 36, 

= 2 2 + 3 2 + 5 2 + 7 2 + ll 2 + 13 2 + 17 2 , 


666 
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666 = 1 + 2 + 3 + 4 + 567 + 89 = 123 + 456 + 78 + 9. 

In addition, is is possible that people were fascinated by 666 since in roman numerals 
it can be written as DCLXVI, using all letters other than M. 

Do you think it is an accident that there are 6 types of quarks and 6 types of lep- 
tons in the standard niodel of particle physics? Or that the smallest non-abelian 
group has order 6 and the smallest non-abelian simple group has order 60? It is even 
said that there are 6 degrees of separation between any two human beings on earth! 

Hopefully those disturbing facts about 6 don’t prevent you from reading this jour- 
nal, which includes many interesting articles about mathematical topics, as well as 
problems, book reviews, art, poems and humour. We are delighted to publish articles 
by Ian Stewart, who was editor of Eureka wliile studying at Cambridge, Clifford 
Pickover, well known science (and science hction) author and columnist, and David 
Tong, fellow of Trinity College. In addition, many students have submitted articles 
about a variety of interesting and exciting topics. 

Over the past 60 issues, Eureka has developed from a magazine read by mathema- 
ticians in Cambridge to a journal that is known all over the world. During the last 
year we received letters and emails from India, Iran, South Korea, Germany, Austra- 
lia, Saudi Arabia, the United States and many other locations unfortunately we 
couldn’t publisli all of them! 

We very much liope that you enjoy reading this jubilee-issue of Eureka. 

Philipp Legner, 
St. John's College 
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This term has been one of the most successful 
in the liistory of the Archimedeans. The com- 
niittee was very busy during the summer, de- 
signing a new logo and a new website which has 
proved popular witli members. The Freshers 
Fair at the start of term has been our best ever, 
witli the ‘i minute challenge’ and free give- 
aways bringing in over 150 new members and 
rnany more joining our mailing list. 

Our lectures this tear are focussing on the Mil- 
lennium Prize Problems; the hrst of a series of 
talks was given by Prof. Ben Green on the 
Riemann Hypothesis. The talk was followed by 
our traditional Fresher’s Squash, and the provi- 
sion of pizza seem to have attracted twice the 
usual number of students. 


The other highlight of the terni was Prof. 
Bollobas talk on ‘Cambridge Gems‘ — famous 
theorems proved by Cambridge Mathematicians, 
from Hardy and Littlewood to Erdos. We even 
had to move to a bigger lecture theatre because 
it was so well attended. After the talk, Prof. 
Bollobas and his wife generously invited all of us 
to their house for cheese and drinks. Needless to 
say, we are indebted to them for their hospitality 
in hosting such a wonderful party. 
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The end of Michaelmas Term is coming closer and closer, and we are looking for- 
ward to many interesting talks this and next terrn, as well as our triennial dinner. 

Being on the committee has been a fun and ultimately rewarding experience. If 
you are interested in getting involved, either now or in the future, please get in touch. 
It only remains for me to thank the current committee for the efforts, and the mem- 
bers and subscribers to Eureka for their continued support. 

Lonkush Agarwal, 
President 2010-2011 
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Calendar of Events 


MichaelmasTerm 2010 

14 October The Riemann Hypothesis - a talk by Protessor Ben Green (DPM MS) 
Find out more about the most tamous unsolved problem in M aths. 

5 November Cambridge Gems - a talk by Protessor Bela Bollobas (DPM MS) 

A rare opportunity to hear the winner of the Senior Whitehead 
Prize, holder of an 'Erdos N umber' of 1 and simply one of the best 
speakers in M athematics. The talk is about three results by some of 
the most eminent Cambridge mathematicians of the last century. 

12 November Tuning withTuring - a talk by Protessor AndrewThomason (DPMMS) 
What is a Turing machine? And is a Turing Machine smarter than a 
10 year old? We shall try to answer these questions and to offer a 
brief panorama of the mathematics behind computers. 

19 November Yang-MillsTheory - a talk by Professor DavidTong (DAMTP) 

YMT used geometrical structures to describe elementary particles, 
butthere are still some problems regarding the "mass gap". 

TBC AnnualDinner 


LentTerm 2011 


21 January Diophantine Equations a talk by Professor Samir Siksek (Warwick) 
In his unique and appealing style, Siksek will convey his own joy for this 
intriguing area of mathematics which has been studied for millennia. 

4 February The HodgeConjecture - a talk by Protessor RichardThomas (Imperial) 
Discover how theareasofalgebraand geometry are deeply connected. 

25 February P vs NP Complete - a talk by Protessor Anuj Dawar (Computer Lab) 
The practical implications of this problem affect all areas of mod- 
ern life, from data encryption to curing cancer! 

TBC The Poincarĕ Conjecture - a talk by Simon Donaldson (Imperial) 

Who can tell you more about the only solved M illennium problem 
them a member of the advisory boards of the Clay Foundation. 

TBC N avier-Stokes Equation - a talk by Protessor Fl ubert Fl uppert (DAM TP) 

Find out about these equations, whose deep secrets will lead to the 
understanding of all 'wakes' of phenomenon in fluid dynamics. 

TBC Annual General Meeting 


SummerTerm 2011 

TBC Science Societies G arden Rarty 

Please visit out website http://www.archim.org.uk/ for information about locations 
and times, as well as events such as the Fresher’s Squash, lmprovisational Com- 
edy Ents or the Annual Problems D rive. 
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Problems Drives 2009 and 2010 


Question 1 (2009) 

A country consisting of 100 states, each having a population of 100, is having a presi- 
dential election, with two candidates running. The election runs in two stages - first 
by state and then nationwide - and the rules are below: 

State voting: 

• If fewer than 75 votes are cast, the state doesn’t vote in the nationwide election. 

• If at least 75 votes are cast, the state casts a single vote for the candidate witli 
the majority of votes. 

Nationwide voting: 

• If fewer than 75 states cast votes, the election is invalid (and anarchy ensues). 

• If at least 75 states cast votes, the candidate witli the majority wins. 

Let A be the least percentage of the population that could vote for a candidate who 
goes on to win and B the greatest percentage of the population that could vote for a 
candidate who does not go on to win. What is A - B ? 

Question 2 (2009) 

Find the maximum value of 

f(x) = \J — 5x 2 — 8* + 25 — \Jx A — 3x 2 + 4 

Question 3 (2009) 

Fill in the two blanks of each of the following sequences: 

(a) 3,5,11,15,21,_,_ 

(b) _, 12, 6, 3, 5, 4,_ 

(c) 0, 1, 8, 81, 1024,_,_ 

(d) 1,2, 4, 7, 8,_,_ 

(e) 4,6,12,18,30,_,_ 

Question 4 (2009) 

If a positive number has an even number of l’s in its binary expression, then it’s said 
to be a magic number. Find the sum of the hrst 2008 magic numbers (as a decimal). 
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Question 6 (2009) 

You walk through the apple orchard illustrated below, where the numbers represent 
the number of apples in each tree. You start at A at and must always move to the 
right at each step, but may choose to stay in the same row, or move one up or one 
down. You must also end at B. Furthermore, every time you move between columns 
you have a 50% chance of being caught by the farmer, in which case you will lose all 
the apples you are carrying, but will be allowed to continue (don’t ask why!). If you 
choose an optimal route through the orchard, what is the expected number of apples 
you will have at B? 

1 5 0 6 1 4 

3 6 9 1 2 5 

4 9 8 2 0 2 

A 5 1 4 3 4 5 B 

3 3 2 1 9 2 

2 2 5 7 3 7 

9 1 2 8 9 8 

Question 7 (2009) 

Find the integer part of 

i 1 i i 

X — 1 + — y- + — y- + — y- + + — . = 

V3 \fl i/1010025 

(Hint: ^1010025 = 1005) 

Question 8 (2009) 

We have nine balls of the same size in a box, labcllcd 1, 2, 3, ..., 9. Richard picks up 
a ball randomly, labelled with the number x , and puts the ball back in the box. Ed 
then takes out a ball, which has number y on it. Find the probability that 

x - 2y + 10 > 0. 


Question 9 

Match the mathematician to his book: 


Carl Friedrich Gauss 
Isaac Newton 
Leonhard Euler 
Daniel Bernoulli 
Gottfried Leibniz 


Vollstandige Anleitung zur Algebra 
Explication de l’Arithmĕtique Binaire 
Arithmetica Universalis 
Hydrodynamique 
Disquisitiones Arithmeticae 
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Question 10 (2009) 

A, B, C and D are four points on a given circle 
(clockwise), and AD n BC = Q and AB n DC = P 
(i.e. AD and BC intersect at point Q outside the cir- 
cle, while AB and DC intersect at point P outside the 
circle). Moreover, E and F are two points on the cir- 
cle such that PE and QF are tangent to tlie circle. 
Now, given that \QF\ = 17 and \PE\ = 19, hnd \PQ\ 
(here |<3-F| denotes the distance from Q to F, etc). 



Question 12 (2009) 

Choose an integer 0 < n < 3. If the number of teams choosing your number is con- 
gruent to n mod 4 then you will get points, otherwise you will get nothing. 


Question 2 (2010) 

An economical carpenter had a block of wood measuring eight inches long by four 
inches wide by three and three-quarter inches deep. How rnany pieces, each measuring 
two and a half inches by one inch and a half by one inch and a quarter, could he cut 
out of it? (Please offer an explanation of the cutting process.) 

Question 3 (2010) 

Please arrange the following numbers in increasing order (years are to be interpreted 
in the Gregorian calendar): 

A the magic constant of a 16x16 normal magic square 
B the nurnber of seconds in a millifortnight 

C the smallest number expressible as the sum of two positive cubes in two 
different ways 

D the year of the foundation of Archimedeans 
E the year of Isaac Newton's death 
F (rest mass of a proton) / (rest mass of an electron) 

G great gross 

Question 4 (2010) 

Smith, Brown and Jones agree to hght a three-way pistol duel. After drawing lots to 
determine who hres hrst, second, and third, they take their places at the corners of 
an equilateral triangle. It is agreed that they will fire single shots in turn and con- 
tinue in the same cyclic order until two of them are dead. At each turn the man who 
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is firing may aim wherever he pleases. It is well-known that Smith is a perfect shot, 
Brown is 80% accurate, and Jones hits his target precisely half the time. Assuming 
that all three adopt the best strategy, and that nobody is killed by a wild shot not 
intended for him, determine the survival chances of each of the three duelists. 

Question 5 (2010) 

In the diagram (not to scale) you see the 
cllipse described by the equation 

(x - 20) 2 (x - 10) 2 

^o + io = 201 °' 

Let R i denote the four areas bounded by 
the cllipse that are in the first, second, 
third, and fourth quadrants respectively. 

Find 72 1 — R 2 + Ra — Ru 

Question 6 (2010) 

Each of the 9 squares in this diagram contains a digit between 1 and 9, all the digits 
are distinct, and all the equations are satished. Fill in the square. 




+ 



Question 7 (2010) 

In a three-by-three matrix of squares, an ordinary six-sided die is placed in the centre 
square. On a move you may roll the die to an adjacent cell. The cells of the matrix 
are labelled (1,1) through (3,3); the die is therefore in cell (2,2). The die is oriented so 
that 1 is 011 top, rolling it into cell (2,1) will place 2 011 top, and rolling it into cell 
(3,2) will place 3 011 top. Roll the die into cell (3,1) so that 6 is 011 top using as few 
moves as possible. 

Question 10 (2010) 

There are 8436 steel balls, each with radius 1 centimetre, stacked in a tetrahedral 
pile, with one ball 011 top, 3 balls in the second layer, 6 in the third layer, 10 in the 
fourth, and so 011 . Determine the height of the pile in centimetres. 
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Question 8 (2010) 

Find the next two members of the following sequences: 

(1) 1,1,4,9,25,64,_,_,... 

( 2 ) 1 , 11 , 21 , 1211 , 111221 ,_,_,... 

(3) 1,2,4,7,28,33,198,_,_,... 

(4) 3,3,5,4,4,3, 

(5) 1,2,5,10,20,_,_,... 

(6) 1,11,4,_,_ 

Question 11 (2010) 

Below are three lists, containing a work, its publication date, and its author. Match 
the correct triples. 


1202 

Carl Friedrich Gauss 

The Mathematical Analysis of Logic 

1644 

Renĕ Descartes 

Book of the Abacus 

1705 

Augustin-Louis Cauchy 

Principia philosophiae 

1724 

Abraham De Moivre 

An Historical Account of Two Notable 
Corruptions of Scripture 

1730 

Leonardo Fibonacci 

Synopsis Astronomia Cometicae 

1754 

George Boole 

The Differential Method 

1801 

James Stirling 

Annuities on Lives 

1823 

Edrnond Halley 

Disquisitiones Arithmeticae 

1847 

Sir Isaac Newton 

Le Calcul inhnitĕsimal 


Question 12 (2010) 

Write the rank in which you think your team is with the scores up to, but not includ- 
ing, this question. A correct answer is worth 1 point; an incorrect, 0. 


The 2010 Problems Drive was written by Michael Donaghy and Elena Yudoirina. 
Hints and solutions to the questions can be found on page 76. 

The full problems driue is published on our website. 
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The Archimedeans 

1-Minute Challenge 


The following 20 questions were set by the Archimedeans 
as a 1-minute challenge on the 2010 Fresher’s Fair. The 
two winners of our amazing Klein Bottles were David 
Pliillips (Queen’s) and Ameya Velingker (Trinity) — they 
managed to solve 12 of the problems correctly. 

1 . 1 + 1 = ? 

(a) 7r 3 (b) 0 (c)\/4 (d) 17 

2. 2 6 = ? 

(a) 64 (b) 16 (c) 128 (d) 32 

3. What is the next number in the following sequence: 2,3, 



(a) 8 

(b) 9 

(c) 10 

(d) 11 

4. 

There are 5 pens on the table. You take two. How many do you have? 


(a) 2 

(b) 1 

(c) 3 

(d) 5 

5. 

789 + 456 = 

? 




(a) 1335 

(b) 1245 

(c) 1235 

(d) 1345 

6 . 

Spot the odd 

one out: 




(a) 64 

(b) 81 

(c) 125 

(d) 8 

7. 

221 _ ? 

3 





(a) 17 

(b) 13 

(c) 15 

(d) 19 

8 . 

What is the least number of coins needed to make £3.87? 


(a) 5 

(b) 7 

(c) 8 

(d) 6 
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9. What is the solution of the following equation: 3x — 2 = 2x + 1? 


(a) - 1 

(b)§ 

(c) 3 

(d) -1 

10. What is 

the next number 

in the following sequence: 

(a) 37 

(b) 35 

(c) 41 

(d) 42 

11. f°° xe~ 

e_a!2 dx = ? 



( a ) %/tt 

(b) 1 

(c) oo 

(d)0 


12. What is the length of the side marked with x in the right-angled triangle? 


13. 


(a)v/7 

(b) 5 

(c)V6 

(d)>/8 

(3!)! ? 

I3IF - ' 




00 § 

(b) 1 

(c) 40 

(d) 20 

Differentiate 

e e with respect to x. 


(a) e e * 

(b) e x e e< ° 

(c) xe x e e 

(dK'* 

What are the solutions of 2a: 2 — 3x — 9 

= 0? 

(a) 3,-| 

(b) 3, | 

(c) -3,| 

(d) -3, 


16. Which of the following numbers is the largest? 
(a) 6 


e 2 

(c) 4^/2 

(d) | 7T 2 

= ? 



7T 

V2 

( c ) 275 

(d)-^ 


(a) y/2 

18. How many rational roots does sin(-y/27ra;) have? 
(a) 1 (b) 0 (c) 2 (d) oo 


19. How rnany 3-digit numbers are there with only even digits? 

(a) 125 (b) 450 (c) 451 (d) 100 

20. What is the right answer to this question? 

(a) a (b) c (c) d (d) b 
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The fundamental Laws of the Universe? 





Physics and the Integers 
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Physics and the Integers 


Dr David Tong, DAMTP 


Leopold Kronecker famously said: “God made the integers, all else is the work of 
man.” In the context of late 1800s mathematics, tliis was a controversial viewpoint; a 
polemic against developments such as irrational numbers, Cantor’s set theory and the 
Bolzano-Weierstrass theorem. It did not rnake Kronecker a popular man. 

More than a century later, no mathematician would deny the importance and util- 
ity of the developments that Kronecker railed against. Yet I suspect that many har- 
bour some sympathy for his statement. The integers liold a special place in the heart 
of mathematics. Many of the most famous unsolved conjectures relate to the proper- 
ties of the primes. More importantly, the integers are where we start mathematics: 
they are how we count. 

In tliis essay I would like to view Kronecker’s quote through the lens of theoretical 
physics. Tested against our best theories of Nature, I will argue that the statement is 
wrong. Experimentally, falsifiably, wrong. 

It is not obvious that the integers have any place in physics. The counting that is 
evident in mathematics is not so easy in the real world. I was told at school that 
there are 9 planets in the solar system. Now there are 8. Or maybe 13. As this ex- 
ample shows, the problem of hnding the integers in Nature lies not in the counting, 
but rather in the dehning. The Kuiper belt contains objects ranging in size from a 
few thousand kilometers to a few microns. You can only decide which objects are 
planets and which are merely lumps of rock if you eniploy a fairly arbitrary dehnition 
of what it means to be a planet. To hnd the integers in physics, we need Nature to 
provide us with objects which are naturally discrete. 

Fortunately, such objects exist. While the dehnition of a planet may be arbitrary, 
the dehnition of an atom, or an elementary particle, is not. Historically, the hrst 
place that the integers appeared was in the periodic table of elements. The integers 
labelling atoms — which, we now know, count the nurnber of protons — are honest. 
Regardless of what developments occur in physics, I am sure that we will uever ob- 
serve a stable element with V500 protons that sits between titanium and vanadium. 
The integers in atomic physics are here to stay. 



18 


Eureka 60 


In fact, once we are in the atomic world, the integers are everywhere. This is what 
the “quantum” of quantum mechanics means. For example, you learn in the second 
year course that the spectrum of energy levels of hydrogen are given by E = —Eo/n 2 
where Eq is the ground state energy and n G Z. More subtle quantum elfects can 
even coax the integers to appear in macroscopic systems: the quantum Hall effect is a 
phenomenon that occurs in semi-conductors that are placed in a magnetic held. The 
Hall conductivity, which describes how current flows perpendicular to an applied elec- 
tric held, is given by a = n(e 2 /h) where e is the electron charge and h is Planck's 
constant and, once again, n G 7L. These integers have been measured to an accuracy 
of one part in a billion, one of the most precise experiments in all of physics. 

Wliile the integers undoubtedly arise in physics, they do not have the same status 
of building blocks that they do in pure mathematics. They are not inputs of quantum 
theory, they are outputs. There are no integers in the Schrodinger equation describing 
the electron orbiting a proton. The fact that the solutions and the energy levels are 
labeled by integers is due to a normalisation condition, imposed so that the wave- 
function has a physical interpretation. Expressed niore mathematically, the integers 
arise from the eigenvalue problem for continuous Hermitian operators. In physics, the 
integers are an example of an emergent quantity, no rnore fundamental than the con- 
cepts of temperature, smell, or the offside rule. 

Perhaps niore surprisingly, the existence of atoms — or, indeed, of any elementary 
particle — is also not an input of our theories. Despite what you are told in liigh 
school and popular physics books, Democritus was wrong. The basic building blocks 
of Nature are not discrete particles, such as the electron or quark. Instead our fun- 
damental laws of physics describe the behaviour of jields , continuous fiuid-like objects 
spread throughout space. The electric and magnetic helds are familiar examples, but 
our best description of reality adds to these an electron held, a quark held, and sev- 
eral more. The objects that we call fundamental particles are not fundamental. In- 
stead they are ripples of continuous helds, tied into apparently discrete lurnps of en- 
ergy by the framework of quantum mechanics 1 . In this way, the discreteness of the 
atomic world emerges 2 . The framework which describes liow the helds move is called 
quantum jield theory. The specihc quantum field theory that explains our world is the 
crowning glory of 400 years of scientihc investigation. Unfortunately it has a rubbish 
name: it is called the Standard Model. 

So much for the integers in the known laws of physics. But what about the laws of 
physics that we have yet to discover? The Standard Model is certainly not the last 
word and it is a common speculation that when we understand Nature on some 
deeper level it will turn out to be based on discrete mathematics such as the integers. 
Such speculation often comes from computer scientists who envision that the laws of 
physics will, at heart, be reduced to something akin to a computer algorithm. Is this 
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likely? Of course, no one knows. Here I would like to draw attention to an important 
open problem in the Standard Model that is little discussed but which may have 
bearing on the issue. 

Before trying to find new laws of physics that are discrete, it would seem sensible 
to attempt to write down the known laws of physics in a manner which is at least 
compatible witli a discrete underlying structure. Such a formulation is not just of 
academic value. The equations underlying quantum field theory are hard and humans 
are not very good at solving hard equations. Computers are much better. To formu- 
late the laws of physics in a discrete rnanner means to write them in such a way that 
they could be simulated on a computer. As you may imagine, this is important in all 
areas of physics and a great deal of effort has gone into it. It is therefore rather sur- 
prising to learn that no one knows how to formulate a discrete version of the Stan- 
dard Model. 

At first sight, tliis seems very strange. All the laws of physics that you learn as an 
undergraduate are formulated in terms of differential equations and, while it may be 
dithcult in practice to get reliable numerical results for certain partial differential 
equations, there is no problem of principle. One simply needs to replace continuous 
derivatives with hnite differences. However, the mathematics that underlies quantum 
held theory is not the differential equations of classical physics, but instead an object 
known as the path integral. First introduced by Feynman, this is a functional integra- 
tion - meaning that one doesn't integrate over a dornain in, say, the real numbers, 
but instead over a domain of functions. This means that one must perform an inhnite 
number of integrations. 

For physicists the path integral has been the weapon of choice for half a century. 
The intuition gained in learning to manipulate these objects has led to many of the 
most beautiful results in theoretical physics. Yet mathematicians have to date been 
unable to make sense of the path integral in all but simplest cases. The inhnities that 
arise in performing functional integrations, long since understood by physicists, are 
beyond the limits of rigorous analysis. Of course, that hasn't stopped physicists using 
the patli integral to great effect 3 and one of the most important tools that has been 
developed is a discretised version of quantum held theory which can be simulated on 
a computer. Usually called lattice held theory, the numerical evaluation of the path 
integral is pertormed using Monte Carlo techniques. 

However, there is one class of quantum held theories that physicists do not know 
how to simulate on a computer. This is the class that involves particles called “chiral 
fermions”. To fully describe what a chiral fermion is would, unfortunately, take too 
long 4 , but they are wonderfully subtle objects that owe their existence to several in- 
tricate mathematical facts about the structure of space-time and the nature of forces 
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in quantum field theory. Most importantly for our story, all the particles in Nature, 
described by the Standard Model, are chiral fermions. (Although, peculiarly, only the 
weak nuclear force and the Higgs boson notice this fact.) 

It is not entirely clear what to make of our inability to simulate the Standard 
Model on a computer. Perhaps this is merely a difficult problem waiting to be solved 
with conventional techniques. But it smells deeper than that. The obstacles that lie 
behind attempts to discretise chiral fermions are related to aspects of geometry, 
topology, index theorems and a physics version of Hilbert’s Hotel known as the quan- 
tum anomaly. All of these rely on the continuous nature of the field. It may well be 
that our failure is telling us something important: the laws of physics are not, at 
heart, discrete. We are not living inside a computer algorithm. Probably. 

Footnotes 

1: A heuristic and simple explanation of why fields, rather than particles, underlie the world 

can be found in the introductory section of the quantum field theory lecture notes available 
for download at http:// www.damtp.cam.ac.uk/user/tong/qft.html . 

2: It might appear that the integers arise in a meta-fashion in physics since it looks as if the 

number of species of particle must be an integer. After all, one might think that we can 
count them: there is an electron field, a neutrino held, six quark helds, and so on. But this 
is illusory. There are interactions. One type particle can morph into other types and the 
boundary between them becomes blurred. It is still an open mathematical problem to un- 
derstand how to count the number of particle species in a given quantum field theory. This 
problem has been solved only in a certain special classes of quantum held theory known as 
conformal Jield theories where the number has the rather technical name of ‘central charge’. 
In general, it is not an integer. 

3: Ironically, the path integral has also yielded some of the most interesting results in geome- 

try in the past decades. Witten’s Fields medal winning work on knot invariants was derived 
from the path integral approach to quantum field theory, as are other breakthrough ideas 
such as mirror symmetry and Seiberg-Witten invariants. 

4: Here is a short description of a chiral fermion. All elementary particles carry a property 

called spin. For our purposes, it will suffice to think of the particles as tiny spinning balls. 
A “fermion” — named after the physicist Enrico Fermi — tells us that these particles carry 
1/2 unit of spin, the smallest amount any particle can carry. This already has strange con- 
sequences. If you rotate the particle by 360°, it doesn’t come back in the same state. You 
need to rotate by 720° to achieve this. Now onto the word “chiral”. This is a property only 
of massless fermions. Massless particles are restless, they keep moving, always at the speed 
of light. The word “chiral” means that the spin of the particle always rotates in a fixed 
direction, either clockwise or anticlockwise, around the direction of motion. One of the 
great shocks of the Standard Model of particle physics is that all the particles that we know 
— the electron, the quarks, the neutrino — are massless. They want to travel at the speed 
of light. The reason that they do not is the Higgs field, a treacle-like substance spread 
throughout space through which all other particles have to plough their way. 
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Sand Ripple Dynamics 

Granular Flows and Washboard Roads 


Peter Hatfield, Pembroke College 


As a first year undergraduate, I spent comparatively little time at CMS - and no 
time at all in the laboratories! It was therefore a great pleasure to spend the summer 
after my hrst year working in DAMTP’s G.K. Bachelor Laboratory with the Granular 
Flows group, mainly witli Dr Jim McElwaine (Fellow at St. Catherines) and Dr Na- 
thalie Vriend (Post-doctoral researcher). 

Granular Hows are the subdivision of Fluid Dynamics that deals with the fiow of 
particles that are sufficiently large that they are not subject to thermal motion fiuc- 
tuations and cannot be modelled with continuum mechanics. Interestingly the UK is 
unique in including fluid dynamics in mathematics departments - in Europe and the 
US the held is variously described as physics or engineering. 

Granular flows (as I have learned!) can be very interesting, because they exhibit a 
wide variety of behaviours, from like a liquid to like a solid and when these behav- 
iours clasli very complex behaviour can arise indeed. There are important impactions: 
some estimates suggest 10% of the worlds en- 
ergy is used processing granular materials - 
think of sand, snow, grain, pills and cement. 

A simple example to illustrate the complex 
behaviour that can arise is an experiment mix- 
ing equal volumes of two types of sand of dif- 
ferent particle size. One is coloured red, the 
other blue. The sand is initially uniformly 
mixed. When the container is spun below a 
certain frequency, the larger particles will 
separate out and go to the side, while the 
smaller particles will concentrate in the centre. 

Interestingly though, if it is spun at a higher 
frequency, the opposite happens; the coarser 
particles will congregate in the centre. How- 
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ever, if the container is spun at exactly the threshold frequency, neither will happen 
the symmetry of the system will break and the hner grains will go to the left and the 
coarse grains to the right (or vice versa). Just one of the unusual macroscopic effects 
in granular dynamics that is not really understood at all, even though at a particle 
level it is completely understood - sirnply Newtonian dynamics. 

A current area of research in the department is how sand fiows down gulleys, for 
example in avalanches. Peter Saunders (3rd year Pliysics at Downing) worked over 
the summer in the same lab with me looking at static areas that can form as the sand 
initially moves down the slope, how the curvature of the flow can change with ffow 
rate and a variety of other phenomena. 

Faraday lieaping, a phenomenon originally observed by the man liimself back in 
1831, was only really properly sorted out in the last 5 years or so, a lot of work done 
by a group at the University of Twente, in the Netherlands. Essentially, when a fiat 
bed of sand is shaken vertically, small heaps/hills will form almost immediately. 
Then, over long time periods, these heaps will join together to form one larger one. 
Crucially however, this does not happen when the grains are a vacuum, meaning the 
drag from the air in the cycle of an individual grains motion is key. 

“Washboarding”, the effect by which the ripples you occasionally see in roads 
form, as well as rnoguls in sand etc. The same process is also at work in CD readers, 
where the reader passes over the CD continually and can cause deformations. Wash- 
boarding can often lead to roads having to be repaved, and can be a serious problem 
in parts of the developing world. One of the hrst to study wide-scale motion of sand 
was a certain Brigadier Ralph Bagnold OBE FRS. He was a Commander in nortli 
Africa during the Second World War, and also found time to write “The Physics of 
Blown Sand and Desert Dunes” (1941). Still an inhuential text, it was used by NASA 
recently to study the movement of dunes on Mars. The Bagnold Formula is named 
after him, relating wind speed and sand movement. 

Segregation (which is what I mainly looked at over the summer) is the effect by 
which two different particle types will separate out when shaken together. This can 
be driven by both differences in particle size and particle density. There is an easy 
demonstration you can try in your kitchen to show a similar effect. Get a see-through 
jar or similar. Put a bolt or something of similar size and weight in, and also some- 
thing of similar size, but much lighter like a peg. Mix it around a bit and then try 
shaking it vertically. You should hnd the bolt rises to the top, and the peg sinks to 
the bottom. Now put the jar on its side and shake liorizontally. You should hnd the 
opposite happens! You have just demonstrated the “Brazil-Nut effect” where Brazil 
nuts rise to the top of mixed nuts. The vertical effect is understood to an extent 
the horizontal effect apparently remains a mystery... 
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Overall I found granular fiows to be an intriguing area of active research. A very 
interesting summer - I’m sure there remain rnany niore things to be discovered in the 
held in the future that will both fascinate mathematicians and be of importance to 
physics and engineering. 
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Factorimal Expansions 
and the Irrationality Machine 

Prof. Ian Stewart, University of Warwick 


Introduction 

One of the most prominent special numbers in mathematics is e. Joseph Fourier [3] 
proved that e is irrational, and Charles Hermite proved it is transcendental; that is, it 
satisifes no nontrivial polynomial equation over the rationals. 

Here we reinterpret the irrationality of e using some simple ideas from dynamical 
systems and a special type of multibase expansion. It is well known that standard 
decimal notation can be modihed to use any integer greater than 1 as a base, not just 
10. In multibase systems the base can change according to the digit concerned. For 
example, measurement in pounds and ounces employs base 16 for ounces but base 10 
for pounds, and the old pounds-shillings-pence system for British rnoney used base 10 
for pounds, 20 for shillings, and 12 for pence. 

The irrationality proof uses successive bases 2, 3, 4, 5, ... to the right of the ana- 
logue of the decimal point. Since this notation creates factorials in the algebra, we 
call it the Tactorimal’ expansion. 


The Factorimal System 


A Jactorimal is an expansion of the form 


x = 


E 


where 9„ £ N and 0 < 9„ < n. Any such series converges absolutely. 


( 2 . 1 ) 


Inductively, it is easy to prove that the hnite series x = X)rl =2 are P rec i se ly the 
rational numbers of the form?f where 0 < m < k\. This means that factorimals are 

k\ 

not plagued by inhnite recurring expansions for rationals, like 0.33333... for 1/3 in 
base 10. More precisely: 
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Theorem 2.1: Every terminating expansion represents a rational nurnber in 
[0,1), and every rational number in [0,1) has a terminating expansion. 

Proof: The first statement is obvious. For the second, consider a rational 0 < p/q < 
1. We can write p/q = r/s\ where r is not divisible by s (take the smallest possible 
such s). We prove inductively on s that r/s\ has an expansion stopping at 9 s /s\. 


When s = 2 the possibilities are 0/2, 1/2 and the result is obvious. 


When s > 2, use the division algorithm to write r = qs + t where 0 < t < s. Then 


p r qs +1 




(s — 1)! s! 


By induction, 


If we set 8s = t then 


q _ 8 n 

— 1 V ' r)l 


(s-1)! 


= E 


□ 


Since these numbers are dense in [0,1) the following theorem is no surprise: 
Theorem 2.2: Every x € [0,1) has a factorimal expansion, which may be inhnite. 

Proof: Given x , dehne the 8„ inductively by 

8 2 = [2x\ (2.2) 

f a a 1 

(2.3) 


I 8 n 8 

8 k = max \8 : ^ — + - < x 


or equivalently 


8 k = 




(2.4) 


We claim that 

(a) 0 < 8k < k 

(b) I* — Em =2 5TT | *+ fcT 

If 8 k > k then we can increase 8k-i by 1 since 


8k- i 8k _ 8 k - i + 1 8 k — k 
(fc — 1)! + kl - (k - 1)! + k\ 


which contradicts 2.2. This proves (a). 



26 


Eureka 60 


If|x — X ^ n =2 — M then we can increase Ok to Ok + 1 and still have 

k -1 


E 


&k + 1 - 


contrary to 2.2 This proves (b). 


□ 


Corollary 2.3: With the above dehnition of the dk, the sum X )«=2 conver g es 
to x as k —> oo. 


For brevity write 

oo 

n —2 

The expansion is not unique, but we can characterise the lack of uniqueness. First, 
observe: 


Lemma 2.4: We have 


E 


n 

(n + 1 )! 


i 

fc! 


Proof: The sum is telescoping: 

k t k +1 t k + 2 
(k + 1)! + (fc + 2)! + (k + 3)! 



fc! 


Proposition 2.5: Suppose that for some k > 2 we have 0,t_i < k — f, but 
= £ — 1 for all £ > k. Then 

[02, 03, ■ ■ • , 0fc-l, Ok, Ok+ 1, • ■ •] = [02, 03, ■ ■ • , 0fc-l + 1, 0, 0, . . .] 


Proof: Witli the stated conditions, Lemma 2.4 implies that 

0fc-i + 1 _ 0fc 0fc+i 

(fc- 1)! “ fc[ + (fc + l)! + "' 


It follows that every terminating factorimal has an alternative non-terminating 
expansion. We claim tliis is the only case where a factorimal expansion is not unique. 
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Theorem 2.6: Suppose that 


OO 


E 


On 

n\ 


E 


where 0 n , <t>n 6 N and 0 < 0 n , (j>n < n. Then either 0„ 
ists k> 2 such that 


(2.5) 


= <f) n for all n > 2, or there ex- 


0 n = <j>„ for all n with 2 < n < k, 
0k — Ok + 1 , 

0„ = n — 1 for all n > k, 

<f)„ =0 for all n> k, 


or the same conditions hold with all 0„ and <f>„ interchanged. 


Proof: Suppose that (2.5) holds with the stated conditions. If 0„ (f>„ for some n, 

let k be the smallest integer for which 0k ^ <f>t . Interchanging all 0„ and <f> n if neces- 
sary, we may assume that 0k < <f>k- Then 



n—k n=k 


( 2 . 6 ) 


and 0k < <f>k — 1. The left hand side of (2.6) is less than or equal to 

<f>k — 1 , \ ^ n — 1 _ <f>k — 1 1 _ <f>k 

k\ n\ k\ k\ k\ 

n=k +1 

with equality if and only if 0„ = n — 1 for all n > k. Here we have used Lemma 2.4. 
The right hand side of (2.6) is greater than or equal to^- . Therefore 0„ = n — 1 for 
all n > k and <f>„ = 0 for all n > k. □ 


Corollary 2.7: Every rational in [0,1) has a unique terminating factorimal 
expansion. 


The Irrationality Machine 

Now we turn factorimals into dynamics. Suppose that A is an attractor of a dy- 
namical system. Then the basin of attraction (3{A) of A is the set of all points a:(0) 
such that x{t) —> A as t —* +oo. Informally, this comprises all points whose trajecto- 
ries approach indehnitely close to A in forward time. 

The basins of attraction of the system’s various attractors partition the phase 
space into disjoint regions, with the exception of points that lie on basin boundaries. 
It turns out that the geometry of the basins can be topologically wild. The long-term 
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behaviour of points on (and in practice near) the basin boundaries then becomes 
unpredictable: it is not feasible to decide which attractor the point’s trajectory ap- 
proaches. So we may be able to say that the long term behaviour can be one among 
several possibilities, while being unable to say which. 

Systems with bizarre behaviour need not have complex equations. Consider, for 
example, the time-dependent discrete dynamical system 

Xt+i = (t+l)xt (mod 1) 

whose phase space is the circle S 1 = R/Z. We call this the irrationality machine , for 
reasons we now explain. 

Geometrically, the dynamic wraps the circle round itself increasingly many times, 
so this system is unlikely to occur in any realistic physical model. But its mathemati- 
cal structure has some interest. 

The dynamic is a non-invertible map, so the system is a semi-dynamical system, 
dehned only for t > 0. Distinct initial points can have orbits that become identical 
after some hnite time, rather than merely converging. For example, xo = 0 and 
xo = 1/2 botli lead to xi = 0. There is an explicit solution: clearly 

xt = (f!)zo 

Therefore all rationals tend to 0, indeed, reach 0 after hnitely many iterations. If 
xo = p/q with p,q £ Z and 5 ^ 0, then x q = (q\)p/q, which is an integer, lience equal 
to 0 (mod 1). Conversely, if Xt = 0 then (t!)a?o G Z so xo is rational. 

Since the effect of the factor t + 1 is not time-periodic, we do not expect to hnd 
periodic points. In fact, if x, = xt for distinct s,t then (s!)®o = (i!)xo so (s! — tl)x 0 = 0 
modulo 1, implying that xo is rational. Therefore 0 is the unique periodic point. 

Some irrational numbers have orbits that converge to 0 without actually reaching 
it. An example is e, whose fractional part is e — 2. Consider the power series 

1 1 1 

e = l + TT + ^7 + X7H- 

and take x-o = 

(t\)e 


e. Then xt = (t\)e, which is of the form 


- <«)(! + +Ti + ^! +"' + /!) + ( tTY + (t + l)(t + 2) + " ') 


= n + ( 


+ 


1 


t + 1 (t + l)(t + 2) 
1 1 


(n £ Z) 


t + 1 (t + l)(t + 2) 


+ ■ 


(mod 1) 
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The series has bounds 

1 ^ i 1 1 , 1 ^ _ 1 

t+1 - t+ 1 + (t+l)(t + 2) + " ' - t+1 + (t + l) 2 + " ' ~ t 

Therefore xt ^ Z for any t, but xt — * 0 as t —> oo. 


As a corollary, we have proved that e is irrational. In fact, the calculation is a 
thinly disguised version of the standard proof of this property, see for example Hardy 
[2] Example XCI. 6 , page 343. 


The number e is not alone in possessing this property. Another easy example is 
e -1 . The proof uses the identity 


1 2 
H + 2! “ 


1 /e = 1 — 

The same method applies rnore widely. 


3 4 _ 5 

3 ! + 4 ! “ 5 ! + ' 


_ 2 4 
“ 3 ! + 5 ! + ' 


Of course more is known: e q is irrational for all nonzero rational q, see [ 1 ]. 
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Trisecting the Angle 

Philipp Kleppmann, Corpus Christi College 


The first ruler and compass constructions date back to the time of the ancient 
Greeks. They set the rules and rnany discoveries were made by Euclid and Archime- 
des. However, there are problems they couldn't solve. The two most famous of these 
are the trisection of an angle (i.e. dividing an arbitrary angle into three equal parts) 
and squaring the circle (constructing a square with area equal to the area of a given 
circle) using only a ruler and a compass. These problems remained unsolved for 2000 
years until it was proved in the 19th century that the constructions are impossible [1]. 

In this article I will present a proof of the impossibility of trisecting an arbitrary 
angle. This was first proved in 1837 by Pierre Wantzel [1]. The proof is based on Car- 
tesian coordinates - our “usual” coordinate system which was not known to the an- 
cient Greeks. 

Lots of definitions 

To start the proof, the rules have to be specihed formally. Let X be a hnite set of 
points in R 2 . Then the following two operations are allowed: 

(i) draw a line through two distinct points of X; 

(ii) draw a circle passing through a e X with centre b € X. 

Note that we are not allowed to use any markings on the ruler. It is therefore some- 
times also called a straightedge. 

We shall say that a point P in R 2 is obtainable by ruler and compass in one step 
jrom the set X if P is a point of intersection of: 

two distinct lines obtained using operation (i); 
two distinct circles obtained using operation (ii); 
one such line and one such circle. 

A point P is constructible if there is a hnite sequence of points Pi, P 2 ,..., P n = P 
such that Pi is obtainable by ruler and compass in one step from Xo = {(0,0), (1,0)}, 
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and such that P 8+ i is obtainable by ruler and compass in one step from the set 
Xi = {(0,0), (1,0), Pi,..., Pj} for i = 1,..., n 1. 

A number x is called a constructible number if (a;,0) is a constructible point. 

Which points can't be constructed? 

Let F be a subheld of R (i.e. a set of real numbers that is closed with respect to 
addition, subtraction, multiplication, and division just like R or Q. For example, 
a,b ĕ f 4 « + i £ F) and dehne F(y/x) := {a + b\fx : a,b G F} . This is called a 
quadratic extension of F and is itself a subheld of R. 

Let S be the set of all real numbers that can be obtained from the integers using 
only the four basic arithmetic operations +, —, x, / and square roots. So for exam- 

! isi “ s 

In order to prove that all constructible numbers are in S, we need a few lemmas 
(taken from [2]). 

Lemma 1. If a line passes through two points each having coordinates in held F, 
then the line has an equation with coefficients in F. If both the centre of a circle and 
a point on the circle have coordinates in held F, then the circle has an equation witli 
coehicients in F. 

Proof. We can derive lernrna 1 just by writing out the equation of 
the line and circle: The equation of a line through (xi,yi) and (x 2 ,V 2 ) is 
(y 2 - y i)X (x 2 - xi) Y + (® 2 j/i - xi y/) = 0 and the equation of a circle with centre 
(p,q) that passes through (s,t) is (X - p) 2 + (Y - q) 2 = (s - p) 2 + (t - q) 2 wliich is 
equivalent to X 2 + Y 2 + (-2 p)X + (-2 q) Y + (s (2 p - s) + t (2 q - t )) =0. Now use 
the fact that helds are closed under the four basic arithmetic operations. □ 

Lemma 2. If each of two intersecting lines has an equation with coefficients in field 
F, then the point of intersection has coordinates in F. □ 

Lemma 3. If a line and a circle intersect and each has an equation with coefficients 
in held F, then the points of intersection have coordinates in F or in a quadratic ex- 
tension of F. 

Proof. The line witli equation aX + bY + c = 0 and the circle witli equation 
X 2 + Y 2 + fX + gY + h = 0 intersect at the points (xo,yo) where 


d = (fb — ag) 2 + 4 c(af + gb — c) — 4 h(a 2 + b 2 ) 
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abg — 2 ac — b 2 f ± b\fd abf — 2 bc — a 2 g ± a\fd 

X ° = 2 (a 2 + b 2 ) ’ Vo = 2 (a 2 + b 2 ) ' 

We suppose a,b,c,fg,h are in F. In order for the line and circle to intersect, d, must be 
nonnegative. □ 

Lemma 4. If each of two intersecting circles has an equation with coefficients in 
held F, then the points of intersection have coordinates in F or in a quadratic exten- 
sion of F. □ 

I didn't write down the proofs for lemmas 2 and 4 because they are similar to the 
proof of lemma 3, and they are similarly uninspiring. 

A point in R 2 is constructible if and only if botli coordinates are constructible 
numbers, so starting witli F = Q it follows from these lemmas that all constructible 
numbers are in the set S dehned above. This is useful, because if we hnd a nurnber 
that is not in S, then we know that it can't be constructible. In fact, all numbers in S 
are constructible, but that isn't important here. 

The proof 

Now we get to the actual problem of trisecting an angle. We want to prove that 
there is no general method using only ruler and compass witli which every angle can 
be trisected. In order to show this it suffices to hnd a particular angle that can't be 
trisected. First of all, we need another short lemrna. 

Lemma 5. The angle x is constructible if and only if cos(a:) is a constructible 
number. 

Proof. See Figure 1 below. □ 
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Now all that remains to be done is to show that 
cos(^) £ S. If we succeed in proving this, then we 
have found an angle 6 = § that can be constructed 
(see hgure 2), but | is an angle that can't be con- 
structed by Lemma 5. This proves the hypothesis. 



Recall the trigonometric formulae 

sin(a + 6) = sin(a) cos(6) + cos(a) sin(6), 
cos(a + 6) = cos(a) cos(6) — sin(a) sin(6). 



So substituting a = | and x = cos (a) this becomes| = 4a ; 3 — 3a: which is equivalent 
to 8 a : 3 - 6x - 1 = 0 . 

It is intuitively clear that the zeros of this cubic polynomial are not in S because 
they should involve cube roots. In fact, x € S =+ x satishes a minimal polynomial 
with rational coehicients whose degree is a power of 2. However, the proof of tliis 
requires knowledge from Galois theory, so I will not give it here (see [2] and [3]). In 
any case, it follows that cos(|) ^ S , which completes the proof! 

So I will never be able to trisect angles? 

In the course of history different sets of rules have been tried out, and some of 
them do allow angles to be trisected. For example, if we work with a marked ruler 
instead of the unmarked straightedge, then it is possible. Archimedes gave such a 
construction which uses a ruler that has only two marks on it. 

Likewise, if we allow ourselves to construct with straightedge and compass shapes 
that can be moved around on the plane, then there are constructed “tools” that make 
angle trisection possible. See [4] for more information. Finally, it is possible to trisect 
acute angles using origami (i.e. folding paper). See [5] for instructions. 
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Dissecting Parallelotopes 


Anja Komatar, Queens’ College 


Two bodies are said to be scissor-congruent if one can be cut into Ĕnitely many 
pieces, that can be rearranged to form the other. By the Bolyai-Gerwien theorem any 
two polygons of the same area are scissor-congruent. Hilbert’s third problem is re- 
lated to its 3D analogue it asks whether or not two polyhedra of same volume are 
scissor congruent. By considering Dehn’s invariant one can show that a cube and a 
tetrahedron are not, so the question about scissor congruency of polytopes becomes 
interesting. 

Let vi,V2,...,v„ be n-dimensional vectors and V = (vi V2 ••• v n ) an n x n matrix. 
If det V ^ 0, then P = {J27= l M> v »i /+ £ [0.1]} is an n-parallelotope described by 
vectors Vj. It’s volume is |det V|. This article shows that any parallelotopes of the 
same volume are scissor congruent. 

This can be shown by using elementary geometry. To start with, dehne n by n 
matrices E(\,r,s)ij = 6y + A<5,y <5,- s and F(v,r,s)$= 6a + (v — l)<5» r <5jr + (1 — 1 )&»6> 
with r s and v > 0. Observe that |det E\ = |det +1 = 1. 

Dehne also an (n — l)-dimensional hyperplane by 

H(\, r, s, k) = {J2i^ r ,s /+ v * + /+( v s + Av r ) + fcv r , (j+l). 



Lemma 1: Parallelotopes P and E P, described by vectors in V and E(\,r,s)~V 
respectively, are scissor congruent. 
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Proof: Given A, r and s, consider all k such that H(X,r,s,k) U V ^ 0 . Cut V 
along all such H(X,r,s,k) to get pieces of V, k th piece lying between H(X,r,s,k) and 
H(X,r,s,k + 1). Clearly there are |fA]| + 1 such k's, as P meets H(X,r,s,0) in 0 and 
H(X,r,s,—X) in point v, but none of H(X,r,s,k) witli |fc| >|A| + 1. Now translate k th 
piece by vector —kv r . Then it lies between H(X,r,s,0) and H(X,r,s,l). The pieces form 
a parallelotope P' = E P. Indeed, for all j r, botli V and E(X,r,s)~V lie between 
H(0,j,r,0) and H(0,j,r,0), whereas V lies between H(0,r,s,0) and H(0,r,s,l) and 
E(X,r,s)V lies between H(X,r,s,0) and H(X,r,s,l). Thus for any x G V, x is in the k th 
piece and gets translated to x' G E(X,r,s) V, so P' C E P. But by cutting P in 
hnitely many pieces and rearranging them to form P' we have not changed it’s vol- 
ume, which is equal to the volume of E P. Thus P' = E P, so P and E P are scissor 
congruent. □ 



Lemma 2: Parallelotopes P and +P, described by vectors in V and F(v,r,s)V 
respectively, are scissor congruent. 

Proof: The lemma is obvious for v, || Fvi V i Otherwise, there exists z € Z such 
that 2 2 ” 1 < v < 2 Z . Relabel P = P (0 *. If z > 0, fomr P (k) by cutting pl k ” 1( along 
H(0,s,r,0.5) and translating the piece of P, that does not contain 0 by 
v ? -11 — 0.5vi fc_1 \ until getting P (z *. If z < 0 proceed similarly, but exchanging r and 
s, to get P t-Z *. In each step we get v[ fc * = 2 SI9n(z )v (fc_1( and v^ fc( = 2 -si 9 n(z )vi fc_1( . 
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So in each case we get pd c l> = F(2 z ,r,s)P, so P and F(2 z ,r,s)P are scissor congruent. 

Now we want to show that P^ and F(v,r,s)P= F(v' ,r,s)P ( ^\ where 0.5 < v' < 1, 
are scissor congruent. If v' .= 1 that is obvious. Else cut P^ along H(—v',r,s,v'), to 
get piece 1, containing 0 . Cut the other piece along H(0,r,s,l — v') to get piece 2 on 
the same side of H(0,r,s, i — v') as 0 and piece 3 on the other. Then translate piece 2 
by (2 — ^r)(v'v r — v s ) and piece 3 by (T — l)(v s — v'v r ) . We get F(v',r,s) p(W, 
which is clearly scissor congruent with pd z D. Thus also P and FP are scissor congru- 
ent as required. □ 


\ 


3 
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Theorem: Any two n-parallelotopes of same volume are scissor congruent. 

Proof: That is to say, if P and R are n-parallelotopes described by vectors v,: and 
w i respectively, and |det V| = |det W|, then we can cut P in hnitely many pieces and 
rearrange them to form R. This will be shown in two steps. At hrst P will be cut and 
its pieces rearranged to form P’, described by vectors v’<, such that v’< Hw; for all i. 
Then P’ will be cut to pieces that can form R. 

Since v< and w, are linearly independent (else |det V|=0 or |det W|=0), they form 
two sets of basis of R". Then A< in w x = Y2h= i '^ v < are uniquely dehned and not all 
zero. Switch the labels of Vj and vi for the smallest j such that A j 3=0, so that now 
w ! = AiVi + 53" =2 AjVj, Ai 0. Apply Lemma 1 with.E(f, j, 1) for allj > 1 . Ap- 
plying Lemma 1 does not affect any v, with i 3 = 1, but shows how to dissect P to a 
parallelotope, described by vector 

n . = n n \ 1 

v 'i = Vi + J2 f v i = — (wi -J2 A jVj) + J2 yVj = — Wj 

f= 2 1 1 1=2 j=2 1 1 

so P (1) is described by vectors v'i and v,- for i >1, with v'i ||wi. Proceed similarly to 

construct v'j for 1 < j < n. Note that having constructed v'i for i < j, v'< together 

with v< for i > j form a basis of R", and since w,- are linearly independent, 
w j = i A*v'i + J27=j with at least one of A,- for i > j nonzero, so we can 

switch labels of that v,- and Vj. Thus we have cut P and rearranged its pieces to con- 
struct P ,n) = P', with vectors describing it parallel to those of R. 

Now we have w,= zz'v'< for all i. Translate P' by — v' k for all k with v’k < 0 to 
get P'^, described by vectors v' )0) = sgn(iz'i) v'< with w, = v{v ,[ 0) and vi >0. Having 
constructed P' ,fcl \ construct P'^ by applying Lemma 2 with F(vk , k, k + 1) for 1 < k < 
n. In each step P' lt) is described by vectors vf ^ = izfcvf _1) = w k , v'[f = 
and vf> = vf 1 ' ) for i 3 = k, k + 1. Since volume is preserved in each step, we must 
have vf _1) = w n and P^-b^R. □ 

References 
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Morley’s Theorem 


Elton Yechao Zhu, Queens’ College 


The past three hundred years have seen the birth of different non-Euclidean geo- 
metries, such as elliptic and hyperbolic geometry, and the introduction of mathemati- 
cal rigour into Euclidean geometry, such as the proof of Euclid’s Fifth Postulate, the 
“Parallel Postulate”, from his hrst four postulates. 

A 

However, in 1899, Frank Morley (8 th Wrangler, 

BA in Mathematics, 1884, King’s College, Cam- 
bridge), then professor of mathematics at Haver- 
ford College, US, discovered a surprising result in 
plane geometry, the so-called Morley’s Miracle. 

The fact that it has never been discovered before 
is mysterious. It states that 

The three points of intersection of the adjacent trisectors of 
the angles of any triangle form an equilateral triangle. 

Morley’s original proof revolved around algebraic curves. Subsequently, many at- 
tempts were rnade to hnd elementary proofs which would match the level of knowl- 
edge suhicient to understand the theorem itself. A number of such proofs have been 
found, most of which involve trigonometric identities or backward methods. Interest- 
ingly, two famous Cambridge mathematicians, Bĕla Bollobas and John Conway, have 
their own proofs to the theorem. Alan Connes, a French mathematician (Fields Me- 
dallist, 1982), also holds an innovative proof of it. If you have not come across this 
theorem before, probably you can give it a try yourself! 

It is interesting to note that Morley’s Theorem does not hold in spherical and hy- 
perbolic geometry and that the angle trisectors of exterior and interior angles give a 
total of five equilateral triangles. 

Although the theorem is niore than one hundred years old, new proofs are still 
coming out recently. Here I will present two proofs, one using trigonometric identity 
and the other using backward method. 
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First Proof 


Note the trigonometric identity sin 39 = 4 sin 9 sin (60° + 9) sin (120° + 9). 
Points D, E and F are constructed on BC as shown. Let LA = 3 a, ZB =36 and 
LC = 3c. Clearly /.AYC = 120° + 6 . Apply the Sine Rule on A AYC, 

AC _ AY 

sin( 120 ° + 6 ) sinc 


The height of AARCwith base BC is 


, 4AB x AC x DX 

h = AB sm 36 = -——-—-sm 6 sm c 

XE x AY 

„ 4 ACxAB x DX . . , 

= AC sm 3c = -sm c sm 6. 

XF x AZ 


Since the numerators are equal, 

XE x AY = XF x AZ. 

But IZAY = ZEXF = a, so LZAY and ZEXF 
are similar. 


LAZY = 60° + 6 , 

LAYZ= 60° + c. 

All other angles in the diagram can be deter- 
mined similarly, hence proohng the theorem. □ 



Conway’s proof 

Let the triangle have angles 3 a, 36, 3c and let x' mean x + 60°. Then the triangles 
with angles (G', 0 ', 0 '), (a,b',c'), (o', 6 ,c'), ( a',b',c ), ( a",b,c ), ( a,b",c ) and (a, 6 ,c") exist 
abstractly, as the sum of angles is 180° in each case. Build them in such a way: 

(O^O^O'): This is equilateral. Make it have edge of length 1. 

( a,b',c'): Make the edge joining the angles 6 ' and c' have length 1. 

Similarly for (a',b,c') and ( a',b',c ). 

( a",b,c ): Shown as shaded triangle below. Let the angles at B, P, C be 6 , a", c. 

Draw lines from P cutting BC at Y and Z such that PZ = 1 and 
LPYC = LPZB = a'. Similarly for (a,b",c) and (a,b,c"). 

Now we can fit all these 7 triangles together to form the hgure on the following 
page. Corresponding points to Y, Z for the other two triangles are omitted. In which 
case LRBP = b, LRPB = c', LPRB = a'. 


It can be easily checked that at each internal vertex, 
the angles add up to 360°. Also, ZBPZ is of the form (a 
and the edge joining b' and c' has lengtli 1. So it 
is congruent to the triangle (a',b,c') drawn above. 
Hence, the edge joining b and c' have the same length 
for the two triangles. Hence, adjacent edges fit either 
because of this argument or both have length I as 
declared. 

This hgure (ignoring PY and PZ) is similar to 
original triangle given. Hence, the middle sub- 
triangle must also be equilateral. □ b 
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A brief Note on Doubles Tournaments 

A.R.D. Mathias, University of Cambridge 


The purpose of this note is to describe a short solution of the Doubles Tournament 
problem and the Spouse-Avoiding Doubles Tournament problem for 4 k and 2 k players 
respectively, when k is a power of 2. Similar tournaments are known for almost all val- 
ues of k — see [1] and [2]. 

The Doubles Tournament Problem: Given 4 k players, to arrange a tournament 
of (4 k — 1) rounds, each of k double matches, so that any two players play with each 
other exactly once and against each other exactly twice. 

Rule 1: Let Lbea finite field of order 4 k. We index the players by the members of F 
and the rounds by the set F' of non-zero elements of F. Pick £ £ F, with ( ^ 0 or 1. In 
round ip, player 9 will play with player 8 + ip( against players 8 + ip and 9 + ip + ip£. 

Proof: To see that Rule 1 is coherent, note that the sets { 9, 9 + ip£} are the cosets 
of the additive subgroup {0, ipp}, itself a subgroup of {0, ip, ip£, ip + ipp}; of which 
larger subgroup the matches {8, 9 + ip, 8 + ip£, 9 + ip + ip(} are the cosets. 

The Spouse-Avoiding Doubles Tournament Problem: Given 2 k married cou- 
ples ( k > 1), to arrange a tournament of (2 k — 1) rounds, each of k mixed doubles, so 
that no couple ever play in the same game, but such that each person plays against 
each other person, spouse excepted, exactly once and plays with each person of the 
other sex, spouse excepted, exactly once. 

Rule 2: Let G be a finite field of 2 k elements; index the couples by the members of G 
and the rounds by the set G' of non-zero elements of G. Pick £ £ G\{0,1} as before, 
and call the members of couple 9 Man 8 and Woman 9. In round ip, Man 8 and 
Woman 9 + ip( play Man 9 + ip and Woman 8 + ip + ip(. 

The coherency and adequacy of this rule may be verified as above. 

[1] P. Hcaley, Construction of Balanced Double Schedules , 

Journal of Combinatorial Tlieory Series A 29, 280-286, 1980. 

[2] W. D. Wallis, Spouse-auoiding Mixed Double Tournaments, 

Annals of the New York Academy of Sciences, 549-554, 1979. 
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Music, Groups and Topology 


Philipp Legner, St John’s College 


It is well known that many aspects of music can be explained using mathematics: 
music is created and propagates using sound waves with trigonometric functions, in- 
tervals are dehned by ratios of frequencies, the idea of rhythm is based on multiples 
of certain time intervals and music is stored digitally on CDs. 

In this article I want to examine the relationship between mathematics and music 
from the opposite point of view: We will see that there is music “liidden” in pure 
mathematics and that you can hear concepts such as group actions — in the same 
way as it is possible to see the symmetries of polygons in art. 

Notes, Chords and Transformations 

Pythagoras was the first to discover that two notes with a simple frequency ratio 
(such as 2/3) sound consonant, while those with a more complicated frequency ra- 
tio (such as 17/24) sound dissonant. Two notes with a frequency ratio of 1/2 sound 
so similar that we can use them to divide the continuous scale of pitches into 
equivalence classes, which are called octaves. 

In equal tempered tuning, each octave is divided into 12 equally spaced notes, 
with a ratio of 2 1 / 12 between two consecutive notes. This is of course far from being 
a simple fraction, but a very close approximation. 



C CJ D DJ E F Ftj G Gtt A AtJ B (C) 

0 123456 78 9 10 11 (12) 


In the following article it will be useful to replace these 12 notes by the group of 
integers mod 12, written as Z/12 (since we don’t distinguisli between, for example, 
CJ and Dt>). The style of music in which the composer explores the full chromatic 
scale (rather than just one major or minor key with 7 non-equally spaced notes) is 
called 12-tone music. It was developed during the time from R. WAGNER (1813- 
1883) to A. Schonberg (1874-1951). 
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We can also combine several notes to form chords. In particular 
we can consider the set S of all consonant triads which consists of 

- major triads of the form {x, x+ 3, x+ 7}; 

minor triads of the form {m, x+ A, x+ 7}. 

Since Z/12 is cyclic, we don’t have to specify order of the three notes. However if 
the triad is of the form above (in root position) we write ( a,b,c) and call notes root, 
third and fifth respectively. It is easy to see that S has size 24. 

Tlie group of symmetries of Z/12 is the dihedral group of order 24, D 24. In music 
it is often called the T/1 group because it consists of 

Transpositions: T n : x 1 —» x + n mod 12 n G {0,—,12} 

Inversions: I n : x 1 —> — x + n mod 12 

Transposition and inversion can be found in many places in music, most notably 
the Art, of Fugue by J. S. BACH. Inverting always swaps major and minor keys while 
transposing only changes the pitch. The T/I group acts botli 011 the set of notes 
Z/12 and the set of triads S. Clearly both those actions are transitive. 

c 

Geometrically we can identify the set of 
notes by a regular 12-gon and the triads by 
certain triangles connecting three of its vertices. 

Now the T/I group acts 011 the set of vertices 
and triangles by rotation and rehection. I 11 fig- A 
ure 1 you can see the C-major triangle and its 
image under /0 and T 2 . g#/ 

Figure 

The PLR Group, the Tone Net and the Harmonic Torus 

Although the T/I group is useful for analysing baroque and classical music, it 
doesn’t give much insight into 19th and 20th century chromatic music. Therefore 
we also deline the PLR- group or neo-Riemannian group, named after the music 
theorist HUGO R.IEMANN (1894—1919). The PLR- group is generated by three func- 
tions P, L and R which we can dehne both musically and mathematically: 

Parallel: Tlie operation P maps a major triad to its parallel minor and vice 
versa. Using the inversion operation dehned above, P(x,y,z) = I x + Z (x,y,z). 

Leading tone exchange: Tlie operation L lowers the root note of a major 
triad by a semitone and raises the fifth of a minor triad by a semitone. 

Thus L(x,y,z) = I y+Z (x,y,z). 



C major 
{0,4,7} 
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Rclativc: Thc opcration R nnps a major triad to its relative ininor and vice 
versa, i.c. R{i,y,z ) = I t + Y {x,y,z). 

All three operations take major chords to minor chords (and vice versa). Tliey are 
musically interesting because they change precisely one of the three notes in a triad 
by a semitone. Therefore they enable parsimonious uoice leading: the law of minimal 
motion of the moving voice. The following examples might help to visualise the 
actions of P, £ and R: 



Parallel Leadingtonechange Relative 

P{ 0,4,7) = (0,3,7) £(0,4,7) = (4,7,11) i?(0,4,7) = (9,0,4) 

P{ 0,3,7) = (0,4,7) £(0,3,7) = (8,0,3) R{ 0,3,7) = (7,3,10) 


By applying the dehnitions in terms of inversions above it is not hard to check that 
the PLR -group is also dihedral of order 24 and in fact is generated by the trans- 
formations £ and R only. As with the T/I group, the P£i?-group acts simply tran- 
sitively on the set of consonant triads S. 

We can also find a geometrical representation of the P£iJ-group: tlie tone net. 
(hgure 2). Each vertex represents a note and each triangle represents a major (a) 
or a minor (v) triad. P, L and R each move to one of the three adjacent triangles. 


3 — 10 — 5 — 0 — 7 

11 — 6 — 1 — 8 — 3 

\/\/\/\/\ 

/ \ / W/ \ / 


DJt — Aj)— F — C — G 

B w F oVA“A 

D — Ap-E T B — 

/ \ / \"*^ /7 / \ / 


/ \ / YW 1 7 \ / / \ / \ . 

1— 5— 0-^-7— 2 A(t— F —C-^-G — D 


10 — 5 — 0 - 4 - 7 — 2 

\ / \ / \P/ \ / \ 

1 — 8 — 3 — 10 — 5 

9 — 4 — 11 — 6 — 1 

\/\/\/\/\ 

0 — 7 — 2 — 9 — 4 


AtJ— F — C -$- G — D 

\ / \ / \P/ \ / \ 

C}t — Gft — DJ) — At)— F 

A — E — B —Ff —C« 

C -G — D — A — E 


Figure 2 


The note-net also shows other harmonic relationships between chords, such as 
dominant (i?o£) and subdominant (£o_R). Furtliermore the keys on any horizontal 
axis sweep out the cycle of fifths. 
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Clearly the tone net can be extended in all directions. However it is more usetul 
to connect opposite boundaries to form a harmonic torus (see hgure 3 below). 



Figure 3 Figure 4 


All harmonic progressions trace out a path on this torus. The most famous exam- 
ple probably is the following amazing extract from the second movement of L. VAN 
BEETHOVEN’s 9th symphony which follows the path is shown in hgure 4: 



[5 bars 
m i ssing] 




i 


[5 bars 
missing] 


wwm 


f= 


f 1 r r 

C maior _ A minor _ F major _ D minor ' Bbmajor _ G minor _ Ekmajor 

~®~* —©-* -®~* ~®~* ~®r* ®~* 


\> 2 : 






r 


r R 


_ C minor _ Al.major_ F minor _ Dl> major J Bl. minor _ Gb major _ Ebminor 
““ ®~*, —®~*’ —®~* —®~*’ —®>~* -®-*’ 

U . i$ .. »1 -- J „ 




_ B maior _ Al>minor _ E maior _ Ctt minor _ A maior 


B major _ Al>minor _ E major _ 1 Ctt minor _ A major 
-®)-*’ —©)-*’ —©>-* —©“*■ 


Nearly all major and minor chords appear in this sequence. Mathematics gives us 
completely new (and very beautihil) ways of hearing the extract — which Beethoven 
wrote around 1822, 80 years before PoiNCARĔ initiated the subject of topology. 

There are other similar examples, for example Bach’s Crab Canon (from The mu- 
sical ojjering) looks like a Mobius Strip. 
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The Duality of the T/1 group and the PLR group 

On the previous pages I have dehned the T/1 group and the PLR group. For each 
group there is a geometrical representations and there are examples of how they are 
used in music. They are botli subgroups of Sym(5), where S is the set of all conso- 
nant triads, which are isomorphic to D 24. However there is a very unexpected, rnuch 
deeper relationship between these two groups, which is summarised in the following 
theorem (quoted from [3]): 

Theorem: The T/I group and the PLR group are dual. That is, each acts simply 
transitively 011 the set S of consonant triads, and each is the centraliser of the other 
in the symmetric group Sym (S). 

Proof: The theorem, although surprising, is in fact not so unexpected when 

thinking about Cayley’s Theorem. It states that any group G is isomorphic to a sub- 
group of Sym(G). We can prove Cayley’s theorem by considering the action of G 011 
itself, either by left or by right multiplication. For g,h £ G we dehne 

p g : G —> G with p g (x) = gx p g is a permutation of G\ 

qh : G —> G with qh(x) = xh qh is a permutation of G. 

By Cayley’s theorem, both P = {p g : g € G} and Q = {qh : h € G} under composition 
of functions are isomorphic to G. Also p g and qh commute for any g,h £ G since 

p g (qh(x)) = p g (xh) = gxh = q h (gx) = q h (p g (x)). 

By considering the individual elements and how they act, it is not hard to show that 
we can identify the T/1 group by P and the PLR group by Q. Since the elements in P 
and Q commute, we have P C Cq and Q C Cp, where Cx is the centraliser of X in 
Sym(G). Therefore in fact P = Cq and Q = Cp, i.e. the T/I group and tlie PLR 
group are dual. □ 


The fact that elements of the T/I and the PLR group commute can be used to 
analyse music even further. One element from each group, for example Ty and R can 
be used to produce a commutative graph as shown below. The most famous piece 
related to this graph is the Canon in D by J. PACHELBEL: 



|D major| — |A major| 



|B minorj —©—► |Fminor| 


Figure 5 
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More Harmonies, more Symmetries... 

Of course one could extend S to include dominant seventh, diminished, augmented 
and other rnore exotic chords. It is rnore difficult, but certainly not impossible to con- 
struct groups similar to T/1 and PLR in these cases (the definitions of P, L and R in 
terms of inversions could be the same, but the musical interpretation is different). For 
4-note chords, we would then get a 3-dimensional and tone net and a 4-dimensional 
torus. We can consider tuning systems where notes are not equally spaced. 

Instead of looking at chromatic notes as points on a circle, we could consider the 
projective line with 11 elements together with a point at infinity. The projective lin- 
ear group PGL(2, Z/ll) acts on this line in the natural way and the action is sharply 
triply transitive. This means that PGL(2, Z/ll), which has size 12x11x10 = 1320, 
takes any 3-note chord to any other such chord. We can consider even rnore compli- 
cated groups wliich are quadruply or quintuply transitive: the Mathieu Groups: 

Mu: quadruply sharply transitive group of permutations of 11 elements 
has 11x10x9x8 = 7920 elements 

M 12: quintuply sharply transitive group of permutations of 12 elements 
has 12x11x10x9x8 = 95 040 elements 
M 23: quadruply transitive group of permutations of 23 elements 
has 23x22x21x20x48 = 10 200 960 elements 
M 11 : quintuply transitive group of permutations of 24 elements 
has 23x23x22x21x20x48 = 244 823 040 elements 

All Mathieu Groups (which arise as symmetries of so called Steiner Systems) are Spo- 
radic Simple Groups, the largest of which is the Monster Group of size « 8xl0 53 . As 
John Baez concluded in [1], the new ideas above are rather too symmetric to have an 
application in music theory. On the other hand there are still many possibilities to 
explore the music of mathematics... 
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Love and Tensor Algebra 


Stanislaw Lem 

translated by Michael Kandel 


Stanislaw Lem (1921 2006) was a Polish science hction and philosophy writer. The 
following poem is an extract from The Cyberiad (1967), a series of humorous short 
stories from a mechanical universe inhabited by robots. It is what you are given when 
you ask Electronic Bard (an ultimate poeni writing machine) to write a “love poem, 
lyrical, pastoral, and expressed in the language of pure mathematics”. 


Come, let us hasten to a higher plane For what did Cauchy know, or Christoffel, 
Where dyads tread the fairy helds of Venn, Or Fourier, or any Boole or Euler, 

Their indices bedecked from one to n Wielding their compasses, their pens and rulers, 
Commingled in an endless Markov chain! Of thy supernal sinusoidal spell? 


Come, every frustum longs to be a cone 
And every vector drearns of matrices. 
Hark to the gentle gradient of the breeze: 
It whispers of a more ergodic zone. 


Cancel me not - for what then shall remain? 
Abscissas some mantissas, modules, modes, 
A root or two, a torus and a node: 

The inverse of my verse, a null domain. 


In Riemann, Hilbert or in Banach space 
Let superscripts and subscripts go their ways. 
Our asymptotes no longer out of phase, 
We shall encounter, counting, face to face. 


Ellipse of bliss, converge, O lips divine! 
the product of four scalars it defines! 
Cyberiad draws nigh, and the skew mind 
Cuts capers like a happy haversine. 


ril grant thee random access to my heart, 
Thoult tell me all the constants of thy love; 
And so we two shall all love's lemmas prove, 
And in our bound partition never part. 


I see the eigenvalue in thine eye, 

I hear the tender tensor in thy sigh. 
Bernoulli would have been content to die, 
Had he but known such a 2 cos 2<jM 


The Editors are most gratejul to Lem ’s heirs Barbara and Tomasz Lem and to Houghton 
Mijjlrn Harcowt Publishing for granting us permission to print this poem. 
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The Formula of Love 


Sophie Dundovic, St John’s College 


The right time to get married 

We seek to find the answers of many of life’s niost baffling questions by using 
mathematics. But are there some things for which we cannot devise a formula? Pro- 
fessor Tony Dooley from the University of New South Wales in Australia seems to 
think not. He has come up with a formula to calculates the optimal age at which a 
man should propose. But men beware, this method has only a 37% success rate. It 
may not be quite as accurate as we mathematicians would like, but given that the 
divorce rate is predicted to rise further this year, perhaps it is worth thinking about! 

Whether we can turn matters of the heart into a few neat lines of equations can be 
hercely debated. The method makes many assumptions, and clearly there is rooni for 
improvement, but this is an intriguing application to mathematics. Where n candi- 
dates of marriage material exist and become available in a randorn order it is optimal 
to maximise the probability of choosing the best candidate at the ideal time in life. 
Professor Dooley has done this by using a decision rule. 

To make use of the Fiancĕe Formula a man should propose to the hrst woman 
he dates after he has reached his optimal proposal age, provided she is the best can- 
didate so far. For those mathmos who do not want to leave marriage to fate the for- 
mula goes as follows: 


Let n be the latest age at which you want to be married. 

Let p be the earliest age you would consider getting married. 
Your optimal proposal age is p + 0.368 (n — p). 


The magic number 0.368 can be deduced using a method called optimal stopping 
and using the rather complicated sum 


n—k-\-l 

E 


r—2 


(n — k) (n — k — 1) 
n n — 1 


(n — k — r + 2) k 1 
n — r + 2 n — r+l)r — 1 


It is left to the reader to decide how deeply they feel mathematics can delve into 
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these unpredictable matters, but for those who are interested documented attempts 
to solve the ‘marriage problem’ go back to 1960 and there is further information on 
the University of New South Wales’ webpage. 

How to find girls in the galaxy 

However knowing the ideal age to get married still leaves one with the problem of 
hnding a partner. Fortunately Peter Backus from the University of Warwick has de- 
veloped a way to estimate the number of available and suitable partners using a 
rather unexpected version of the Drake equation. 

Instead of estimating the number of highly evolved civilisations in our galaxy, he 
wants to estimate the number of women in London with whom he would likely find to 
be suitable partners. Let N be the population of the United Kingdom. We then have 
to estimate the following parameters which very much depend on how “picky you are”: 

fs = proportion of humans with the right Sex (male/female) 

/i = proportion of the above living in the right Location 
/4 = proportion of the above at the right Age 

fp = other Prcferences such as education, physical attractiveness, etc. 

Now X = N X fg X fL ~X /4 X ,fp gives the number of people in the population who 
meet your dating requirements. One can have an inhnite number of additional prefer- 
ences, but clearly if this is the case the probability of meeting a suitable mate will 
tend to zero. We have quantified the well known fact that the pickier you with part- 
ners the less likely you are to be ‘lucky in love’! 

If you compare this to the size of the population as a whole, you see that the 
chance of meeting one of these suitors is slim. The probability that (given that suitor 
remains oblivious to the fact you have applied a formula to them) they will want to 
marry (or date) you reduces your chances of hnding love even further. However, ac- 
cording to Backus’ publication (and general life experience) it is still niore likely to 
find a perfect partner than to speak to an alien. 
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Writing about Mathematics 

Dr Clifford A. Pickover 


The Beauty and Utility of Mathematics 


“An intelligent observer seeing mathematicians at work might conclude that 
they are deuotees of exotic sects, pursuers of esoteric keys to the uniuerse.” 
Pliilip Davis and Reuben Hersh, The Mathematical Experience 


When I write mathematics books intended for popular audiences, I often mention 
how mathematics has permeated every held of scientihc endeavour and plays an in- 
valuable role in biology, physics, chemistry, economics, sociology, and engineering. 
Mathematics can be used to help explain the colours of a sunset or the architecture of 
our brains. Mathematics lielps us build supersonic aircraft and roller coasters, sirnu- 
late the fiow of Earth’s natural resources, explore subatomic quantum realities, and 
image faraway galaxies. Mathematics has changed the way we look at the cosmos. 

My personal desire to show how mathematics plays a role in a range of applica- 
tions applies, in particular, to my rnost recent popular mathematics book, The Math 
Book: From Pythagoras to the 57th Dimension [1], which discusses and illustrates 250 
milestones in the history of mathematics. In this book, I provide readers with a taste 
for mathematics using very few formulas, while stretching and exercising the imagina- 
tion. However, the topics in this book are not niere curiosities with little value to the 
average reader. In fact, reports from the U.S. Department of Education suggest that 
successiully completing a mathematics class in high school results in better perform- 
ance at university, regardless of the degree the student chooses to pursue [2]. 

The usefulness of mathematics allows us to build spaceships and investigate the 
geometry of our universe. Numbers may be our hrst means of communication with 
intelligent alien races. Sonie physicists, such as American theoretical physicist Michio 
Kaku, have even speculated that an understanding of liigher dimensions and of 
topology — the study of shapes and their interrelationships — may someday allow us 
to escape our universe, when it ends in either great heat or cold, and then we could 
call all of space-time our home [3]. 
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Simultaneous discoveries have often occurred in the history of mathematics. As I 
mention in my book The Mdbius Strip [4], in f858 the German mathematician 
August Mobius (f790-f868) simultaneously and independently discovered the Mobius 
strip (a wonderful twisted object with just one side) along witli a contemporary 
scholar, the German mathematician Johann Benedict Listing (1808-1882). In a simi- 
lar way, calculus was developed independently by English polymath Isaac Newton 
(1643-1727) and German mathematician Gottfried Willielm Leibniz (1646-1716). It is 
curious that so many discoveries in science were made at the same time by people 
working independently. For another example, Britisli naturalists Charles Darwin 
(1809-1882) and Alfred Wallace (1823-1913) both developed the theory of evolution 
independently and simultaneously. Similarly, Hungarian mathematician Janos Bolyai 
(1802 1860) and Russian mathematician Nikolai Lobachevsky (1793-1856) seemed to 
have developed hyperbolic geometry independently, and at the same time. 

Most likely, such simultaneous discoveries have occurred because the time was 
“ripe” for such discoveries, given humanity’s accumulated knowledge at the time the 
discoveries were rnade. Sometimes two scientists are stimulated by reading the same 
preliminary research of one of their contemporaries. On the other hand, mystics have 
suggested that a deeper meaning exists to such coincidences. Austrian biologist Paul 
Kammerer (1880-1926) wrote [5], “We thus arrive at the image of a world-mosaic or 
cosmic kaleidoscope, which, in spite of constant shufflings and rearrangements, also 
takes care of bringing like and like together.” He compared events in our world to the 
tops of ocean waves that seem isolated and unrelated. According to liis controversial 
theory, we notice the tops of the waves, but beneath the surface some kind of syn- 
chronistic mechanism may exist that mysteriously connects events in our world and 
causes them to cluster. 

Georges Ifrah in The Unwersal History of Numbers [6] discusses simultaneity when 
writing about the Mayan mathematics: 


We therefore see yet again how people who have been widely separated in time or 
space have [...] been led to very similar if not identical results [...]. In some cases, 
the eiplanation for this may be found in contacts and injtuences between different 
groups of people [...]. The t.rue explanation lies in what we have preuiously re- 
ferred to as the profound unity of culture: the intelligence of horno sapiens is 
uniuersal and its potential is remarkably uniform in all parts of the world. 


Many entries in my books deal witli whole numbers, or integers. The brilliant 
mathematician Paul Erdos (1913-1996) was fascinated by number theory — the 
study of integers — and he had no trouble posing problems, using integers, that were 
often simple to state but notoriously difficult to solve. Erdos believed that if one can 
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state a problem in mathematics that is unsolved for more than a century, then it is a 
problem in nurnber theory. 

Ancient civilisations, such as the Greeks, had a deep fascination with numbers. 
Could it be that in dihicult times numbers were the only constant thing in an ever- 
shifting world? To the Pythagoreans, an ancient Greek sect, numbers were tangible, 
immutable, comfortable, eternal more reliable than friends, less threatening than 
Apollo and Zeus. 

I enjoy pointing out to readers that many aspects of tlie universe can be expressed 
by wliole numbers. Numerical patterns describe the arrangement of Aorets in a daisy, 
the reproduction of rabbits, the orbit of the planets, the harmonies of music, and the 
relationships between elements in the periodic table. Leopold Kronecker (1823-1891), 
a Gerrnan algebraist and nurnber theorist, once said, “The integers came from God 
and all else was man-made.” His implication was that the primary source of all 
mathematics is the integers. 

Since the time of Pythagoras, the role of integer ratios in musical scales has been 
widely appreciated. More importantly, integers have been crucial in the evolution of 
humanity’s scientihc understanding. For example, French chemist Antoine Lavoisier 
(1743-1794) discovered that chemical compounds are composed of fixed proportions 
of elements corresponding to the ratios of srnall integers. This was very strong evi- 
dence for the existence of atoms. In 1925, certain integer relations between the wave- 
lengths of spectral lines emitted by excited atoms gave early clues to the structure of 
atorns. The near-integer ratios of atomic weights were evidence that the atomic nu- 
cleus is rnade up of an integer number of similar nucleons (protons and neutrons). 
The deviations from integer ratios led to the discovery of elemental isotopes (variants 
with nearly identical chemical behaviour but with different numbers of neutrons). 

Small divergences in the atornic masses of pure isotopes from exact integers con- 
hrnied Einstein’s famous equation E = mc 2 and also the possibility of atomic bombs. 
Integers are everywhere in atomic physics. Integer relations are fundamental strands 
in the mathematical weave — or as Gerrnan mathematician Carl Friedrich Gauss 
1777-1855) said, “Mathematics is the queen of sciences — and nurnber theory is the 
queen of mathematics.” 

Our mathematical description of the universe grows forever, but our brains and 
language skills remain entrenched. New kinds of mathematics are being discovered or 
created all the time, but we need fresli ways to think and to understand. For exam- 
ple, in the last few years, mathematical proofs have been offered for famous problems 
in the history of mathematics, but the arguments have been far too long and compli- 
cated for experts to be certain they are correct. Mathematician Thomas Hales had to 
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wait five years betore expert reviewers of his geometry paper - submitted to the 
journal Annals of Mathematics — finally decided that they could hnd no errors and 
that the journal should publish Hale’s proof, but only witli the disclaimer saying they 
were not certain it was right! Moreover, mathematicians like Keitli Devlin have ad- 
mitted in The New York Times [7] that “the story of mathematics has reached a 
stage of such abstraction that many of its frontier problems cannot even be under- 
stood by the experts.” If experts have such trouble, one can easily see the challenge of 
conveying this kind of information to a general audience. We do the best we can. 
Mathematicians can construct theories and perform computations, but they may not 
be suhiciently smart to fully comprehend, explain, or communicate these ideas. 

A physics analogy is relevant liere. When Werner Heisenberg worried that human 
beings might never truly understand atoms, Bohr was a bit more optimistic. He re- 
plied in the early 1920s, “I think we may yet be able to do so, but in the process we 
may have to learn what the word understanding really means.” Today, we use com- 
puters to lielp us reason beyond the limitations of our own intuition. In fact, experi- 
rnents with computers are leading mathematicians to discoveries and insights never 
dreamed of before the ubiquity of computers. Computers and computer graphics al- 
low mathematicians to discover results long before they can prove them formally, and 
open entirely new helds of mathematics. Even simple computer tools like spreadsheets 
give modern mathematicians power that Gauss, Euler, and Newton would have lusted 
after. As just one example, in the late 1990s, computer programs designed by David 
Bailey and Helaman Ferguson lielped produce new formulas that related 7r to log 5 
and two other constants. As Erica Klarreich reports in Science News [8], once the 
computer had produced the formula, proving that it was correct was extremely easy. 
Often, simply knowing the answer is the largest hurdle to overcome when formulating 
a proof. 

Mathematical theories have sometimes been used to predict phenomena that were 
not conhrmed until years later. Maxwell’s Equations, for example, predicted radio 
waves. Einstein’s held equations suggested that gravity would bend light and that the 
universe is expanding. Physicist Paul Dirac once noted that the abstract mathemat- 
ics we study now gives us a glimpse of physics in the future. In fact, his equations 
predicted the existence of antimatter, which was subsequently discovered. Similarly, 
mathematician Nikolai Lobachevsky said that “there is no branch of mathematics, 
however abstract, which may not someday be applied to the phenomena of the real 
world.” 

In my books, readers often encounter various interesting geometries that have been 
thought to liold the keys to the universe. Galileo (1564 1642) suggested that “Na- 
ture’s great book is written in mathematical symbols.” Johannes Kepler (1571 1630) 
modeled the solar system with Platonic solids such as the dodecahedron. In the 
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1960s, physicist Eugene Wigner (1902 1995) was impressed with the “unreasonable 
effectiveness of mathematics in the natural sciences.” Large Lie groups, like E$ may 
someday help us create a unified theory of physics. In 2007, Swedisli-American cos- 
mologist Max Tegmark published botli scientific and popular articles on the mathe- 
matical universe hypothesis, which states that our physical reality is a mathematical 
structure - - in other words, our universe is not just described by mathematics - it is 
mathematics. 

Simplicity in Book Writing 


“At every major step, physics has required, and frequently stimulated, 
the introduction of new mathematical tools and concepts. Our present 
understanding of the laws of physics, with their extreme precision and 
uniuersality, is only possible in mathematical terms.” 

Sir Michael Atiyah, “Pulling the Strings,” Nature 


One common characteristic of mathematicians is a passion for completeness — an 
urge to return to first principles to explain their works. As a result, readers must 
often wade through pages of background before getting to the essential Andings. To 
avoid this problem, many popular mathematics writers, like me, find it useful to keep 
book entries short. Of course, this approach has some disadvantages. In just a few 
paragraphs, we cannot go into any deptli on a subject. However, my pliilosophy is 
always to provide suggestions for further reading. Wliile I sometimes list primary 
sources, I have often explicitly listed excellent secondary references that readers can 
often obtain niore easily than older primary sources. Readers interested in pursuing 
any subject can use the references as a useful starting point. 

When many individuals contribute to a mathematical idea, it can be a challenge to 
assign an appropriate historical date. Often, I have used the earliest reasonable date, 
but sometimes I have surveyed colleagues and decided to use the date when a concept 
gained particular prominence. For example, consider the Gray code, named after 
Frank Gray, a physicist at Bcll Telephone Laboratories in the 1950s and 1960s. Dur- 
ing this time, tliese kinds of codes gained particular prominence, partly due to his 
patent filed in 1947 and the rise of modern communications. Thus, I date the Gray 
Code entry to 1947, although it might also have been dated much earlier, because the 
roots of the idea go back to Emile Baudot (1845-1903), the Erench pioneer of the 
telegraph. In any case, I generally attempt to provide readers witli a feel for the span 
of possible dates in each entry in a “Notes and Further Reading” section. 

Scholars sometimes have disputes over attributing discoveries to individuals. For 
example, author Heinrich Dorrie cites four scholars who do not believe that a particu- 
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lar version of Archimedes Cattle Problem is due to Archimedes, but he also cites four 
authors who believe that the problem should be attributed to him [9]! Scholars also 
dispute the authorship of Aristotle’s Wheel Paradox. Where possible, I mention such 
disputes either in the rnain text or the “Notes and Further Reading” section. 

Even the narning of a theorem can be a tricky business. For example, mathemati- 
cian Keith Devlin writes in his 2005 column for The Mathematical Association of 
America [10]: 


Most mathematicians proue many theorems in their liues, and the process 
whereby their name gets attached to one of them is very haphazard. For in- 
stance, Euler, Gauss, and Fermat each proued hundreds of theorems, many of 
them important. ones, and yet their names are attached to just. a few of them. 
Sometimes theorems acquire names t.hat. are incorrect. Most. famously, perhaps, 
Fermat almost. certainly did not. prove “Fermat’s Last. theorem”; rather that 
name was attached by someone else, after his death, to a conjecture the Prench 
mathematician had scribbled in the margin of a textbook. And Pythagoras’s 
theorem was known long before Pythagoras came onto the scene. 
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In closing, let us note that mathematical discoveries provide a framework in which 
to explore the nature of reality, and mathematical tools allow scientists to make pre- 
dictions about the universe; thus, the discoveries mentioned in books on the history 
of mathematics are among humanity’s greatest achievements. For me, mathematics 
cultivates a perpetual state of wonder about the nature of mind, the limits of 
thoughts, and our place in this vast cosmos. 

Our brains, which evolved to enable us to run from lions on the African savanna, 
may not be constructed to penetrate the inhnite veil of reality. We may need mathe- 
matics, science, computers, brain augmentation, and even literature, art, and poetry 
to help us pierce the shrouds. For those of you who do embark on reading the The 
Math Book from cover to cover, look for the connections, gaze in awe at the evolution 
of ideas, and sail on the shoreless sea of imagination. 


As the island of knowledge grows, the surface that. makes contact with mystery 
expands. When major theories are ouerturned, what we thought was certain 
knowledge gives way, and knowledge touches upon mystery differently. This 
newly uncouered mystery may be humbling and unsettling, but it is the cost. of 
trut.h. Creatiue scientists, philosophers, and poets thriue at this shoreline. 

W. Mark Richardson, “A Skeptic’s Sense of Wonder,” Science 
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Leaving the Textbook closed 

Exciting Mathematics at School Level 


James Gill and Tom Eaves, St John’s College 


What goes on in an undergraduate mathematics degree is not always well under- 
stood by laymen. Mathematics in schools is often taught by tackling many hundreds 
of short exercises on certain methods, and then reproducing them in the exam. This 
suggests that a maths degree will be niore of the same, repetitive approach: a notion 
we are eager to dispel! With this in mind, we decided to visit Tom’s secondary school 
during the Easter vacation, and carry out a couple of sessions on interesting rnaths 
with Years iO and ii. We hope that this article will encourage you to consider trying 
something similar yourselh 

Our aims for the lessons were first to get the cliildren doing something exploratory 
with maths and, second, to give some inkling of the importance of proof, which is 
(perhaps rightly) neglected at GCSE. 

The hrst, and niore successful, session was based on a problem familiar to those 
who have grappled with IA probability examples sheets: Suppose Mary and Bob play 
a game in which they toss a fair coin until either the sequence HHH appears or the 
sequence THH appears. Who has a better chance of winning? One bright spark (irri- 
tatingly!) spotted the answer immediately, so we set him to deciding what winning 
sequence he would pick given a free choice. It is probably a good idea to have some 
kind of contingency task in mind if you do stumble across Terence Tao. The rest 
formed pairs and used the random number function on their calculators to simulate 
coins and play the game repeatedly. After fifteen or twenty minutes, we collated the 
results, observing - fortunately - a clear win for Bob in the classroom, although not 
in every pair (which lead to an interesting discussion about the nature of repeated 
experimentation). We then marshalled a class discussion to find a mathematical ex- 
planation for Bob’s success. 

This all seemed to go down very well, this kind of exploratory work being sadly 
rare in schools. The second half of the hour we filled with two rather counter-intuitive 
results: the famous Birthday problem, and the Newton-Pepys problem. Again, most 
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results in the classroom are thoroughly predictable, whereas an unexpected result is a 
key part of the joy of mathematics. 

In the second session, we decided to show two proofs of Pythagoras' Theorem, 
which is commonly stated but not proven at GCSE. We then discussed what assump- 
tions we had made in our proofs, and this lead to a debate on why there are 180 Q in a 
triangle. When the proof of this was exhibited, we gave Euclid’s axioms, and they 
seemed to enjoy this niore thorough approach to explaining results. A couple of the 
students, quite rightly, showed some doubt at Euclid’s parallel line axiom, which lead 
to a brief discussion of spherical geometry and why it is important to fully under- 
stand assumptions you make. We then moved back to Pythagoras’ Theorem, and 
asked them to conhrm examples of Pythagorean Triples, before posing the question as 
to whether such triples exist for powers greater than 2. Obviously no-one could hnd 
one, but we provided our own examples for the students to test on their calculators, 
namely the incorrect result 1782 12 + 1841 12 = 1922 12 . We asked whether anyone could 
tell us why this was wrong, and after a minute or so we gave them a clue by suggest- 
ing they think about odd and even numbers. This helped to portray the importance 
of mathematical rigour, and why computer accuracy issues can very easily let you 
down. We concluded with a full statement of Fermat’s Last Theorem, which as- 
tounded many of the students in the class. 

At the end of each lesson, when we gave time for questions both about maths and 
a more general nature such as applications to Oxbridge (CUSU’s excellent Target 
Schools resources proved extremely useful). The students felt they were benehting 
greatly from access to a student able to answer these questions, and we were glad to 
see their enthusiasm showing at such an early stage of their education. Feedback from 
staff at the school was positive, the material seemed to have come across well. We 
thoroughly enjoyed the day; if you think you might too, then why not see if a local 
school might value your input? It is a rewarding experience not to be missed lightly! 


V/ 

STIM U LUS is a community sen/ice programme which gives Cambridge U niversity 
students the opportunity to work with pupils in local primary and secondary 
schools, helping with Maths, Science, ICT orTechnology lessons. 

You will have the opportunity either to help as assistant teacher in the classroom, 
or take responsibility for a small group of struggling or very able pupils. 

If you are interested in joining, please visit our website https://stimulus.maths.org/ . 
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A mathematical Interlude 

6 Extracts from 60 Issues full of Humour and Fun 


It is tradition for Eureka to include recreational problems and mathematical humour. In 
particular, authors liked to submit their research in poems rather than prose. Here is a 
selection of six of some of the most amusing articles from 60 issues of Eureka. 


A 


I. 
3. 

5. 

6 . 
8 . 
10 . 

II . 
12 . 

14. 

15. 


Mathematical Crossword (E.P.H. and C.H.B.) Eureka 1, 1939 


Across 
Half a horse. 

9 down in different order. 
11 times 3 down. 

2 down plus 12 down reversed. 
Square. 

Prime. 

2 -figure number. 

A regular solid. 

Lord Nelson. 

1 across plus 13 down. 


Down 

1. Magazine without the 
printers. 

2. Perfection. 

3. One-eleventh of 5 across. 

4. Square. 

7. Without the grace of Noel 
Coward. 

9. The Prench half of the horse. 

12. Odd. 

13. Prime. 


1 

2 

3 

4 


5 



6 

7 

8 

9 

■ 

10 


11 


12 

13 


14 



15 



An Alphabet (“Pluto”) 


Eureka 10, 1948 


A for Analysis, first the list 

Of subjects whose purpose is usually missed. 

B is for Body, an object rnost frigid 
Which even in heat waves stays perfectly rigid. 

C is for Conic: oh! connnon of curves, 

It crops up so often it gets on your nerves. 

D is for V 2 , for div and for det, 

And several others we try to forget. 

E for e that’s greater than nought. 

This magical symbol will save us rnuch thought. 

F is for Field; not where buttercups grow, 

But where magnets and charges bring currents in tow. 

G is for Gravity, dear to us all, 

Or what else would happen to Newton’s old “ball”? 
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H is for Hydromechanics, a study 

0 f sources and streams — not the kind that are rnuddy! 

I for Inhnity, mythical place 

Where circles and parallel lines show a face. 

J for Jacobian, a pleasant device 
For rnaking the nastiest integral nice. 

K is for Kepler, who left us sorne laws 
Of planet’ry rnotion, effect but not cause. 

L stands for so rnany things, that, in doubt, 

I’ve chosen the Limit that’s often about. 

M is for Matrix, a rnighty array — 

If we didn’t leave blanks we’d be writing all day. 

N is for Normal, a misleading word, 

For a “non-normal” normal’s not even absurd! 

O is for Orbit; we’ll readily trace 

The path of a body that’s moving in space. 

P is for Particle having no size; 

It’s wonderful what it can do when it tries. 

Q is for Quadric, the Conic’s big brother; 

What’s true for the one may be true for the other. 

R is for Rank; but the Major is out, 

For here it’s the Minors we’re worried about. 

S is for Sign that’s so often mislaid, 

Explaining mistakes that should never be rnade. 

T is for Trip how I wish that implied 
A journey by car or a char-a-banc ride. 

U for Uniqueness, important, I’m sure, 

But the proofs of the theorems are rather too pure. 

V is for Vector: all lecturers say 

That the sum is the sarne if you take it each way. 

W must obviously stand for a Wave; 

The problem arises: “How does it behave?” 

x, y and z, from their own point of view, 

Are complaining; “We have far too rnuch work to do; 

It seerns that for axes we’re much better than 
All the others; they use us whenever they can; 

Though mathematicians may do as they like, 

Beware! We may yet go on strike!” 
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A Contribution to the Mathematical Eureka 13, 1953 

Theory of Big Game Hunting (H. Pĕtard) 

Like many other branches of knowledge to which mathematical techniques have been 
applied in recent years, the Mathematical Theory of Big Game Hunting has a singularly 
happy unifying effect on the most diverse branches of the exact sciences. For the sake of 
simplicity of statement, we shall conhne our attention to Lions (Felis leo) whose habitat 
is the Sahara Desert. The methods which we shall enumerate will easily be seen to be 
applicable, with obvious formal modihcations, to other carnivores and to other portions of 
the globe. 

1. The Method of Inyerse Geometry. We place a spherical cage in the desert, enter it, 
and lock it. We perform an inversion with respect to the cage. The lion is then in the 
Interior of the cage and we are outside. 

2. The Bolzano-Weierstrass Method. Bisect the desert by a line running N-S. The lion 
is either In the E portion or in the W portion; let us suppose him to be in the W portion. 
Bisect this portion by a line running E-W. The lion is either in the N portion or the the S 
portion, let us suppose him to be in the N portion. We continue this process indehnitely, 
constructing a suthciently strong fence about the chosen portion at each step. The diame- 
ter of the chosen portions approaches zero, so that the Lion is ultimately surrounded by a 
fence of arbitrarily small perimeter. 

3. The “ Menaentheoretisch" Method. We observe that the desert is a separable space. 
It therefore contains an enumerable dense set of points, from which can be extracted a 
sequence having the lion as limit, We then approach the lion stealthily along this se- 
quence, bearing with us suitable equipment. 

4. The Peano Method. Construct, by standard methods, a continuous curve passing 
through every point of the desert. It has been shown that it is possible to traverse such a 
curve in an arbitrarily short time. Arrned with a spear, we traverse the curve in a time 
shorter than that in which a lion can move his own length. 

5. The Topological Method. We observe that a lion has at least the connectivity of the 
torus. We translate the desert into four-space. It is then possible to carry out such a deforma- 
tion that the lion can be returned to three-space in a knotted condition. He is then helpless. 

6 . The Dirac Method. We observe that wild lions are, ipso facto, not observable in the 
Sahara Desert. Consequently, if there are any lions in the Sahara, they are tame. The 
capture of a tame lion may be left as an exercise for the reader. 

7. The Schrodinger Method. At any given moment there is a positive probability that 
there is a lion in the cage. Sit down and wait. 

8 . The Thermodynamical Method. We construct a semipermeable membrane, perme- 
able to everything except lions, and sweep it across the desert. 

Reprinted in Eureka 13 from the American Mathematical Monthly, Vol. XLV, NO.7 (1938) 
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Chessmas (R. Schwarzenberger) Eureka 22, 1959 

Seven mathematicians were once shipwrecked on an island. They immediately set to 
work mining chalk, painting blackboards, weaving dusters and carving chessmen so that 
they would not have to abandon the rnode of life which they found so congenial. Their 
housing problems were easily solved: around the cliffs of the island were seven caves each 
with access to a path along the shore, and easily reached from the Lone Pine which 
marked the centre of the island. 

Each evening they would meet in one of the caves and decide where each should sleep 
that night by the following device: two by two they would play chess until a garne was 
won or lost. Then the winner would leave (clockwise) for the neighbouring cave. The loser 
(anticlockwise) would do the same. As soon as more than one person arrived at a cave 
the procedure would be repeated. Every night, no matter in what order the games were 
played, or how long they took, fourteen games were played to a result before the seven 
mathematicians slept separate and undisturbed. 

But one of the mathematicians (wiser than the rest) slept longer than the others. For 
each night as the chess started he would withdraw to a comer and let the other six choose 
their partners. Knowing that in a few hours everyone would have left the cave he went 
straight to sleep. Even when someone arrived eager to play chess, he slept on, knowing 
that soon a second would arrive and that they would play chess and both depart. 

The younger mathematicians met by the Lone Pine to discuss this antisocial behaviour 
and to find ways of ensuring that all should play rnore chess. Surely the system could be 
modified so that rnore than a mere fourteen games were played each night. And this is 
what they decided: Instead of starting all at the same cave each of the seven mathemati- 
cians would go to the Lone Pine and roll a stone to decide at which cave he should begin. 
As soon as two arrived at a cave chess would begin and the winner and loser would move 
as before. By this method, it was hoped, rnore than fourteen garnes would sometimes be 
played. If by any chance no games were played a special holiday called “Chessmas” would 
be declared the next day. 

In high hopes of Chessmas the stone rolling began. Alas! That night the chess contin- 
ued until the dawn and would have gone on forever had they been faithful to their plan. 
If only, they said, we had been shipwrecked on a shore of infinite extent and unlimited 
equidistant caves. Then we would have variety but never more than twenty games each 
night. 

The younger mathematicians were not put off. They constructed an eighth cave and 
worked the plan just as before. Chessmas now occurs several tunes a year and a special 
holiday of seven days has been promised should there be a recurrence of the disaster 
which caused the building of the eighth cave. So far this hasn’t happened, nor indeed has 
a night with rnore than twenty games. Can either occur? 

The reader is invited to check the statements rnade and to solve the questions raised. 
Will it do him any good? Yes, if ever he is shipwrecked with 2 n other unfortunate 
mathematicians. 
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Ode to the Negative Gaussian Curvature Eureka 36, 1973 
of Potato Crisps (Colin Vout) 


0 f all the unsolved problems that 
Confront us in this world, 

The biggest mystery to me 
Is: why are crisps so curled? 

Their curvature is negative; 

Whichever way they went 
At first, you'11 find to compensate 
They’re oppositely bent. 

Now, when it’s plunged into the oil 
How does a crisp react? 

Does it expand, and buckle up, 

Or does the thing contract? 

Or does It seek to minimise 
Its surface area? 

So, like a soap-film, there would be 
No max- or minima. 

Considering an element: 

If forces balance out, 

Then V 2 crisp is zero and 

The same thing comes about. 

But still, some crisps have, locally, 

A curving more than nought; 
Though by and large its sign will be 
A minus, as it ought. 

Imagine, now, the heated vat; 

The oil begins to bubble— 

A sliced potato enters and 
Proceeds to bend up double. 


Perhaps uneven heating makes 
One side shrink rather more; 

Then if the crisp should overturn 
It curls up, as before. 

And so the curve is negative; 

But now we wonder what 
Would happen should it not reverse, 
For then the curve is not. 

And anyway the temperature 
Is constant, I feel sure; 

For otherwise some overcook 
While other crisps stay raw. 

Or do the bubbles, rising up, 

Distort the crisp that way? 

But crisps are sometimes bent in half; 
Explain that, if you may. 

The facts we know about the world 
Should help us pass this hurdle; 

Or is this an example of 

The theorem proved by Godel? 

O Archimedes, answer this. 

Our patron and our hero: 

Why is the curvature of crisps 
So clearly less than zero? 


Footnote: A physicist has suggested a reason for the phenomenon in question is that the 
inner part of a potato contains more water than the outer; therefore it shrinks more on 
cooking; therefore there is in effect a circular frame holding the surface within it open; 
therefore the crisp is analogue to an open universe; and it is well known that a universe is 
open iff its Gaussian curvature is negative or zero. (How about a general cosmology of 
crisps?) 
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From the Mathematical Innovations Eureka 56, 2004 

Catalogue (Chris Cummins) 


Klein Salad-Dressing Boltle 

Keep oil on the inside, sinegar 
on the outside. 


Quantum Surthoard 

Warning: Do nol use on 
unrestricted wavetundions. 


Random Walk Generator 

Comprises stereotypical 
mathmo, half-pint of 
larger. 


Anthropomorphiser 

Ascribes human qualities and 
emotions to functions, sets, num- 
bers etc. Not for use on malhmos. 


Escheristic Perpetual-Motion Machine 

The ball rolling rlmvn an infinite slope 
generates enough energy lo power a 
light bulb. New! Uphill vcrsion: Uses 
two I ,SV AA batteries per day. The 
ideal gift for someone you dislike. 


Epsilon Magnifier 

Sick of struggling wilh tiny epsilons? The revolu- 
lionary new tpsilon magnibcr simplifies analy- 
^ sh by increasing all epsilons lo values > l 


COMING SOON: 

3D Random Walk Generator 

Also includes centrituge, trampoline. 
Accessories: reflecting barriers, ab- 
sodiing barriers, Extra-absorbing bar- 
riers for mojiping up resulting spills. 


r ^ 

Dr Leader's Evil Adsersary Self-Defense Kit 

Sprays arbitrarily small epsilons 
over a range of delta melers. 

L.___ J 

_ i _ 

Book of Mispell Ad/ for Pedents 

Hours of fun for mathmos. 


Calculus-removing toothpaste 

Guaranteed opaque. 


Matching Sel of 
Pathological Cases 

For the more experienced 
traveller, save money with 
our nowhere-dense st*t of 
luggage. 











Eureka 60 


The Millennium Prize Problems 

A Series of Talks by the Archimedeans 


Throughout the next year, the Archimedeans are hosting a series of lectures on the 
seven Millennium Prize Problems. For this occasion we would like to tell you a bit 
rnore about their history. 

The Millennium Prize Problems are a selection of seven of the niost important and 
rnost dithcult unsolved problems in Mathematics. They were stated by the Clay 
Mathematics institute in 2000 and tie in with a list of 23 problems which were listed 
by David Hilbert in 1990. Five of these 23 problems are still unsolved and the Rie- 
rnann Hypothesis has been included in both Hilbert’s and the Millennium problems. 

The Clay Institute will award $ 1,000,000 for a correct solution. 


The Riemann Hypothesis 

One of the most famous unsolved problem in mathematics states that all nontrivial 
zeros of the analytical continuation of the Riemann zeta function have a real part of 
1/2. A proof (or counterexample) of the hypothesis will have signihcant implications 
regarding the distribution of prime numbers and other results in number theory. 

P versus NP 

Can a computer quickly (that is, in polynomial time) hnd a solution to a given prob- 
lem (these problems are called P), given that it can verify a certain solution quickly 
(these problems are called NP)? In other words, is NP a subset of P? The P versus 
NP problem the rnost important open question in theoretical computer science and 
has far-reaching consequences many areas. 

Yang—Mills existence and the Mass Gap 

Yang-Mills theory is a generalisation of the Maxwell laws of electromagnetism. It has 
some solutions which travel at the speed of light, i.e. its quantum version should de- 
scribe massless particles such as gluons. However, the postulated effect of “colour 
conhnement” only permits bound states of gluons to form massive particles. This is 
called the mass gap. 
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The Hodge conjecture 

The Hodge conjecture states that for projective algebraic varieties, Hodge cycles are 
rational linear conrbinations of algebraic cycles. 

The Poincarĕ Conjecture (proven) 

Every 2-dimensional surface which is both conrpact and simply connected is equiva- 
lent to a sphere. The Poincarĕ conjecture states that this is also true for spheres witlr 
3-dimensional surfaces - a central problem in classifying 3-manifolds. The same ques- 
tion had long been solved for all dinrensions above three. 

The Poincarĕ conjecture was proved by Grigori Perelman in 2003, lrowever he de- 
clined both the Millennium award and a Fields Medal. 

Navier—Stokes Equations 

The Navier-Stokes equations describe the motion of huids and are not very well un- 
derstood. To solve the problem, you have to develop a mathematical theory to give 
insight into these equations. 

The Birch and Swinnerton-Dyer Conjecture 

This conjecture deals with equation dehning clliptic curves over the rational nunrbers. 
It states that there is a sinrple way to tell whether such equations have a hnite or 
inhnite number of rational solutions. Hilbert’s lOth problem dealt witli a nrore gen- 
eral type of equations, and it was proven that there is no way to decide whether a 
given equation even has any solutions. 


You can find nrore details about our series of talks on page 8 - they promise to be 
nrost interesting and an amazing opportunity to hear sonre of the best mathematical 
speakers. 

By the way: this page is NOT the annual Archinredeans Problenrs Dive. However 
if you sent us a correct solution to any of the problenrs above (excluding the Poincarĕ 
conjecture) we would be delighted to publish it in the next issue of Eureka! 

Philipp Legner, 
St .John’s College 
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Careers for Mathematicians 


Here’s some good news. Unlike at many other Universities, you won’t have to lose 
any time from studying Mathematics in order to learn careers related stuff as part of 
the curriculum here at Cambridge. This will undoubtedly help you to become a bet- 
ter mathematician, but unfortunately might leave you with some disadvantages in 
competing for opportunities after Cambridge. 

What is the “careers related stuff” that intrudes into the curriculum at many other 
Universities? Much of it is based on a simple careers model. It goes like this. First 
understand yourself. Think about your skills, your knowledge, your personality, your 
interests, what motivates you, your preferred style of working, your short, mediurn 
and longer term goals in life, where you want to live and so on. Second, research the 
wide range of different options that could be open to you beyond your hrst degree - 
further education as well as employment or even time out. Then match what these 
require against the knowledge of yourself and select the paths that are right for you. 
Finally plan, and then implement, the necessary actions to move forward in your cho- 
sen area/s. A key part of the planning includes getting an understanding of how se- 
lection processes work for your chosen route, because, believe it or not, your Cam- 
bridge degree studies alone probably won’t even get you in the door for an interview. 
You need to understand how to put together an application form or CV that works, 
and learn liow to be convincing at interviews and assessment centres. 

Here is some niore good news. You can still do all this “careers related stuff” at 
Cambridge. We just provide it in a different way. There is a Careers Service here 
which offers a huge free programme of events, workshops, skill sessions, information, 
advice and guidance throughout the year, covering all of the above. The only differ- 
ence is that it is there for you to dip into and to use as you wish outside the curricu- 
lum. Moreover, it is available to you as a current undergraduate or postgraduate stu- 
dent or at any time after you graduate. 

So, if you haven’t yet found or used the Careers Service (even tliough you are pay- 
ing for us with your fees) then start here: www.careers.cam.ac.uk. Please also visit us 
at Stuart House, Mill Lane, Cambridge (next to Mill Lane Lecture Rooms) and take 
a look at our Library and the rnany free publications there, particularly the best free 
publication in Cambridge - our book on CVs and Cover Letters. 


Les Waters, Careers Adnisor, CUCS 



Driven by Research 

Do you want to work on massive datasets 
searching for recurring patterns in 
financial data? 


Do you like tackling complex ; challenging 
problems? If so we want to hear from you. 

Opportunities for full-time/internship 
positions are available at our research 
centres in London, Oxford and Cambridge. 

For further details visit WintonCapital.com. 



WintonCapital.com 


WINTON CAPITAL MANAGEMENT LTD 
1-5 St Mary Abbot's Place, London W8 6LS 
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Book Reviews 


Sphere Packing, Lewis Carroll, and Reversi: Martin 
Gardner’s New Mathematical Dimensions 

Martin Gardner 

ISBN: 9780521747011, Price: £9.99 (paperback) 

It is indisputable that Martin Gardner is one of the very 
best authors of recreational mathematics. For 25 years, he 
wrote the inspiring “Mathematical Games and Recrea- 
tions” columns in Scientihc America, as well as publishing 
more than 60 books, many of which were best sellers. 

Sphere Packing, Lewis Carroll, and Renersi comprises a col- 
lection of 20 of the most interesting of these columns, rang- 
ing from board games and the four-colour theorem to interesting properties of Pi. 
This updated edition also includes solutions and addenda for the individual chapters. 

I especially enjoyed chapter 9 about “Mathemagic”, where here describes a number 
of mathematical tricks that can be done by moving along playing cards or random 
closed curves, or by rotating soda crackers. The book contains many other ideas, 
problems and thoughts regarding geometry, logic, probability and other helds. 

by Philipp Legner, St John’s College 



Flatterland: Like Flatland, Only More So 

Ian Stewart 

ISBN: 9780738204420, Price: £16.95 (paperback) 

117 years is a long time to wait for a sequel, but Flatterland 
does its best to rekindle Edwin Abbott's two-dimensional 
satirical fire from Flatland, with Stewart employing a simi- 
larly witty style. No longer restricted to two dimensions, 
Stewart takes us on a geometric mindbender, visiting 
higher dimensions and fractional dimensions to illustrate 
fractals, topology, projective and hyperbolic geometry be- 
fore exploring contemporary issues in physics such as time 
travel, quantum mechanics, black holes and relativity. 


FLfiTTERLftNO 
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Our heroine student is Victoria (Vikki) Line, a teenage line, and our hero teacher 
the vastly knowledgeable “Space Hopper”, and through the immensely powertul 
Virtual Unreality device they traverse the Mathiverse, spurring the story along 
with a mbcture of twee puns, edgy dialogue and cutesy anecdotes. Tlie book’s level 
is that of accessible to anyone with hunger, desire and mathematical curiosity, en- 
tertaining, and informative enough for all but the most serious of readers. Despite 
the story petering out towards the end, with the physics consuming Vikki and the 
Hopper’s limelight, it’s nonetheless a learned, jocular and most of all enjoyable 
read. 

by Conor Travers, St John’s College 


Introduction to Continuum Mechanics 

Sudhakar Nair 

ISBN: 9780521875622, Price: £40.00 (hardback) 

This text approaches continuum mechanics by developing the 
idea of describing an object’s position both before and after 
a deformation, and discussing the changes in the forces expe- 
rienced through this motion. Through doing this it develops 
ideas from an early stage by focusing on basis transforma- 
tions and their relation to area and volume changes. This 
seerns to be a standard and appropriate approach to solid 
bodies, but makes the chapter on fiuid mechanics somewhat 
cunrbersome for students familiar witli the approach of the 
IB fiuids course. 

Although the book is based on a graduate course, it opens with a few chapters that 
essentially recap our first year Vector Calculus course and then quickly nroves on to 
rnore complicated and subtle applications. The focus in this book is to use suffix no- 
tation, which is a concise way of expressing mathematical reasoning, but the reader 
can’t help thinking that the signihcance of certain results would be rnore easily ap- 
preciated if they were stated in dyadic notation. Indeed, the motivations behind cer- 
tain arguments were regularly absent. There are problem questions at the end of each 
chapter, which despite often being separated from the relevant learning material by 
sorne distance, are of an appropriately challenging standard. This text achieves ex- 
actly what would be expected from its title, providing a good introduction to a wide 
range of topics within this field, allowing the reader to quickly becorne Auent in this 
area’s language and techniques. 

by Tom Eaves, St John’s College 
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Elements of Continuum Mechanics cind Thermodyncimics 

Joanne L. Weger, James B. Haddow 
ISBN: 9780521866323, Price: £40.00 (hardback) 

This textbook covers similar material to that of Nair’s Intro- 
duction to Continuum Mechanics, as discussed above. This 
text has a more motivational approach, with each section 
briefly discussing the physical signiHcance of the method and 
of the results. The introduction again recaps Vector Calculus, 
but it also focuses heavily on basis transformations, providing 
a more detailed account as may be found in Linear Algebra. 

This text uses dyadic notation more often than the above text 
and, from an undergraduate perspective, gives more immediate visual understanding as 
to the meaning of its results. Again, the end of chapter exercises are interesting and of 
an appropriate volume, if slightly easier than in the previous text. 

It does, however, have one oddity: its frequent references to Mathematica. Especially in 
the opening chapters, every other page contains a line similar to ‘and [the eigenvalues[ 
can be determined directly by using Mathematica’ which at first sounds rather obtuse. 
Later in the book however, as is made clear in the blurb, Mathematica is used to em- 
phasise examples and solutions and gives a refreshing if somewhat unusual feature. To 
summarise, the two textbooks cover similar material but in different styles. Both pro- 
vide a good introduction to this field, and to choose between them is a matter of per- 
sonal preference with regard to mathematical style, and of course mathematical back- 
ground. 

by Tom Eaves, St .John’s College 
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History of Mathematics: Highways and Byways 

Amy Dahan-Dalmedico, Jeanne Peiffer, Sanford Segal 
ISBN: 9780883855621, Price: £40.00 (hardback) 

In lectures of the mathematical tripos, topics are usually 
presented in a most logical order possible: starting with basic 
axioms and deĔnitions and then deducing more complex 
properties and theorems. However this is very different from 
the way Mathematics was developed over time. This book 
gives and illuminating insight into how mathematical ideas 
evolved, and why they were developed at the time they were. 



In 8 chapters, the authors cover topics such as Greek 

Mathematics, the development of Algebra, Analysis (in particular the notion of lim- 
its) and Geometry, leading to the crossover of all three subjects in complex numbers 
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and abstract linear algebra. The chapters include many info-boxes with dehnitions, 
theorems and short outlines of proofs. 

Although the book contains little information about number theory, topology, prob- 
ability and niost of applied mathematics, I recommend it to anybody with an interest 
in the history of Mathematics. 

by Philipp Legner, St .John’s College 



The Ultimate Painting 

by Drop Artists, 1966 
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The Archimedeans Problems Drives 

Hints and Solutions 


Question 1 (2009) 

The answer is A - B = -78.8%. 

Question 2 (2009) 

First observe that f(x) = \/{x — 4) 2 + (x 2 — 3) 2 — y/x 2 + {x 2 — 2) 2 . In Cartesian coordinates, 
let A = (4,3), B = (0,2) and let M = (x,x 2 ) be a point on the parabola y = x 2 . Then clearly 
S = MA - MB < AB = 2>/5. 

Question 3 (2009) 

(a) These are the odd primes written in base-6. The next two are: 25, 31. 

(b) Each term in this sequence is the number of letters when the previous number is written 

out (in English). For example, there are six letters in ‘twelve’, so the next number is 6. 

There is some choice for the first number, but a possible solution is given: 73, 4. 

(c) The nth term of this sequence is (n - l) n for n = 1, 2, .... Therefore: 15625, 279936. 

(d) These are the numbers with an odd number of l’s in their binary expansion: 11, 13. 

(e) These are the numbers between twin primes: 42, 60. 

Question 4 (2009) 

Observe that for all natural numbers k, exactly two of 4 k, 4fc+ 1, Ak + 2, 4k + 3 are magic 
numbers, and their sum is 8& + 3 (This observation can be easily proved). Let k = 1,2,..., 1003. 
This gives rise to 2006 magic numbers in the interval [4,4015]. 1 and 2 are not magic numbers, 
but 3 is, since 3 = (11)2- Similarly we see that 4016 is not a magic number but 4017 is, since 
4016 = (111110110000)2 and 4017 = (111110110001)2. Hence the sum of the first 2008 magic 
numbers is 8 x (1 + 2 + ••• + 1003) + 3 x 1003 + 3 + 4017 = 4035077. 

Question 7 (2009) 

For k > 2 we have 

2 (y/k + 1 — Vk) — , -7= < -7= < —j =— ^ = 2 (Vk — Vk-l) 

' ' y/k + 1 — \fk \/k y/k + y/k — 1 ' ' 

1010025 

=»z>2 y] (%/F+l- Vk) + 1 = 2 (y^IooPTT - \/ 2) + 1 

fc =2 

> 2 x 2005 - 2^2 + 1 = 2011 - 2v^2 > 2011 -2 x 1.5 = 2008 

We also have 

1010025 x x 7 _ 

x<2 ('A- 'Sk- l)+l = 2 (\/l005 2 - l)+l = 2x1004+1 = 2009 

k—2 


thus the integer part of x is 2008. 
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Question 6 (2009) 

To solve this question we must express the expectation in a convenient way: 

6 

E [number of apples] = E [number of apples from column i ] 

2=1 

6 

= E [number of apples from column i] P[still have the apples at B] 
2=1 
6 

= E [number of apples from column i ] 2 l ~ 7 
2=1 

So we can redraw the orchard, where the number of apples in each tree is weighted by the prob- 
ability that you still have them when you reach B: 


1/64 

5/32 

0 

3/4 

1/4 

2 

3/64 

3/16 

9/16 

1/8 

1/2 

5/2 

1/16 

9/32 

1/2 

1/4 

0 

1 

5/64 

1/32 

1/4 

3/8 

2 

5/2 

3/64 

3/32 

1/8 

1/8 

9/4 

1 

1/32 

1/16 

5/16 

7/8 

3/4 

7/2 

9/64 

1/32 

1/8 

1 

9/4 

4 


Working backwards from B, we can show that the greatest we can achieve is 391/64. 

Question 8 

Richard might pick any of the 9 balls, as might Ed (independently of Richard), so we have 81 
elements in our sample space. When y — 1,2,3,4,5 any value of x in {1,2,...,9} satishes the ine- 
quality. For y = 6 we need x = 3,4,...,9 i.e. have 7 choices. For y = 7 we need x = 5,6,...,9 i.e. 
have 5 choices. For y = 8 we need x = 7,8,9 i.e. have 4 choices. Finally for y = 9 we need x = 9 
i.e. have one choice only. Thus the probability is 

5x9 + 7 + 5 + 3 + l_61 
81 ” 81' 

Question 9 

Carl Priedrich Gauss - Disquisitiones Arithmeticae Daniel Bernoulli - Hydrodynamique 
Isaac Newton - Arithmetica Universalis Gottfried Leibniz - Explication de 

Leonhard Euler - Vollstandige Anleitung zur Algebra l’Arithmĕtique Binaire 

Question 10 (2009) 

Take a point K on PQ such that QAxQD = QKxQP , so A, 

K,P,D are on a circle. Since A,B,C,D are on a circle we get 
<$QKA = <$QDP = <$QBA, thus Q,K,B,A are on a circle. 

Therefore <$QPD = <$QAK = <$QBK, thus B,K,P,C are on a 
circle. Therefore <$KCP = <KBP = <$AQK, so K,C,D,Q are on 
a circle. It follows that PE 2 = PCxPD = PKxPQ, so 

PF 2 + PE 2 = QKx QP + KPx QP = QP 2 
=+ QP = Vl7 2 + 19 2 = ^650 = 5^26. 
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Question 12 

Of the eleven teams, eight picked 0 and hence each won one point, while three teams tried 1 and 
thus received nothing. 


Question 2 (2010) 

Dudeney, H. The Canterbury Puzzles. London: Thomas Nelson and Sons, Ltd. 1919 
Volume considerations give at most 25 pieces. In reality, only 24 fit. Cut off half an inch from 
the longest side, then the block has dimensions7| x 4" x 3| • Cutting that into three slabs 
ofli /; produces three rectangles7^ // x 4" , to be divided into rectangles of2| // x l\" ■ It is 
easy to see that eight smaller pieces fit (note that 4 = 2 | + l| while 7 | = 5 x l| = 3 x 2|). 

Question 3 (2010) 

Points to be awarded by the length of the maximal increasing subsequence. 

B 1209.6 = number of seconds in a millifortnight 
E 1727 = year of Isaac Newton's death 
G 1728 = great gross 

C 1729 = the smallest number expressible as the sum of two positive cubes in two different ways 
F 1836 = (rest mass of a proton) / (rest mass of an electron) 

D 1936 = year of the foundation of Archimedeans 
A 2056 = magic constant of 16 x 16 normal magic square 

Question 4 

Gardner, M. More Mathematical Puzzles and Diuersions. London: G. Bell and Sons Ltd, 1963 
It is in Jones's best interest to wait until he has a single opponent, and then aim a first shot at 
him; until then he should fire in the air. The other opponents will hrst shoot at each other. 

Smith's probability of survival if he fires first at Brown is 1/2 (he will kill Brown, will survive 
Jones' attack with probability 1/2, and will then kill Jones). If Brown fires first at Smith, the 
probability is reduced to 1/5 x 1/2 = 1/10. Since these two orders are equally likely, the overall 
survival probability is 1/4 + 1/20 = 3/10. 

Brown's chance of outliving Smith is 2/5 (the probability that he goes first times the probability 
that he kills Smith). He now faces Jones, who fires first. Assuming that Brown survived n at- 
tacks from Jones already, his chance of surviving the (n+l)st one is 1/2 and his chance of kill- 
ing Jones afterwards and terminating the process is 4/5. Therefore, his chance of surviving Jones 
is 4/10 + (4/10 ) 2 + (4/10 ) 3 + ••• = 4/9. His overall chance of surviving is then 2/5 x 4/9 = 8/45. 

The probability that Jones is the last man standing is 1 — 3/10 — 8/45 = 47/90. 

Question 5 (2010) 

USA Mathematics Talent Search, 1998-99 
We rewrite the ellipse as 

(x — 20) 2 (y — 10) 2 
20 x 2010 + 10 x 2010 

and draw the lines through its centre (20,10). We consider the 5 areas labelled in the diagram as 
A , B , C , D , E. Due to the symmetry about the centre of the ellipse, the area we are looking for 



Hints and Solutions 


79 


is 2 (A — B+ D — E). Moreover, we see that A = C+ E and D = B + C, so the answer is in fact 
4 C. Since C is bounded by the axes and the centre, the answer is 4 x 20 x 10 = 800. 


Question 6 

Fujimura, K. The Tokyo Puzzles. London: Frederick Muller Limited, 1981 
See to the right. 

Question 7 

Pujimura, K. The Tokyo Puzzles. London: Prederick Muller Limited, 1981 
6 moves are necessary: 



6 / 3 


4 

X 

2 


1+7 


8 


(2,2)(1) (2,1)(2) -* (1,1)(4) -► (1,2)(1) - (2,2)(2) - (2,1)(4) - (3,1)(6). 


Question 10 

USA Mathematics Talent Search, 1999-00 

The pile is 36 rows high. Inside the pile, in a tetrahedral packing, each row is|\/6 . The total 
height of the pile is 

(36-l)x|V6 + 2= ^ 


+ 2 cm. 


Question 8 

(1) 1,1,4,9,25,64,169,441,... (squares of the Fibonacci sequence) 

(2) 1,11,21,1211,111221,312211,13112221,... (self-describing sequence — read it out-loud) 

(3) 1,2,4,7,28,33,198,205,1640,... (1 + 1, (1 + 1) * 2, (1 + 1) * 2 + 3, ((1 + 1) * 2 + 3) * 4, ...) 

(4) 3,3,5,4,4,3,5,5,... (number of letters in “one”, “two”, “three”, etc.) 

(5) 1,2,5,10,20,50,100,200 (current UK coins) 

(6) 1,11,4,4,20 (diagonal sequence of the above answers) 


Question 11 

1202 - 

Leonardo Fibonacci 

1644 - 

Renĕ Descartes 

1705 - 

Edmond Halley 

1724 - 

Abraham De Moivre 

1730 - 

James Stirling 

1754 - 

Sir Isaac Newton 

1801 - 

Carl Friedrich Gauss 

1823 - 

Augustin-Louis Cauchy 

1847 - 

George Boole 


Book of the Abacus 
Principia philosophiae 
Synopsis Astronomia Cometicae 
Annuities on Lives 
The Differential Method 

An Historical Account of Two Notable Corruptions of Scripture 
Disquisitiones Arithmeticae 
Le Calcul inhnitĕsimal 
The Mathematical Analysis of Logic 


Question 12 

What do you think? 
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